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Preface 

These lectures are devoted to the subject I've got interested in during my 
work in Hebrew University. They are naturaUy connected with my previous works 
on universal algebra and algebraic logic in database theory. On the other hand, 
an essential influence on them is provided by talks with E.Rips and Z.Sela and 
discussions on algebraic geometry in a free group. 

A great role for me play communications with A.Bokut, I.Dolgachev, B.Ku- 
nyavskii, R.Lypianskii, G.Mashevitzky, A.Miasnikov, A.Mikhalev, A.Olshanski, 
E.Plotkin, V.Remeslennikov, A.Shmelkin, N.Vavilov, E.Winberg, E.Zelmanov and 
with many other colleagues. 

I would like to distinguish specially A.Berzins, who, in particular, completely 
studied the situation in the classical variety Var — P (see 5.3), and whose key idea 
gives rise to the general theorems 5 and 5' from the same Section. 

Lecture 7 returns me to database and knowledge base theory and relies on the 
joint work with T.Plotkin. 

This text was prepared for lectures in USA and Canada in September-October, 
2000 and does not contain, as a rule, proofs of results. On the other hand, it contains 
a list of problems of different levels of difficulty. 

I am very grateful to Hebrew University for the support during preparation of 
the lectures. 

The bibliography is not complete and consists of the works which have direct 
and indirect relation to the topic of the lectures. Most of the proofs can be found 
there. 

The lectures are mostly prepared by E.Plotkin. I am also very grateful to Mrs. 
M. Seller for typing. 

I would like to add that I thank circumstances for bringing me to the problems 
I describe here. 
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1. Generic view. 

Universal algebraic geometry is a system of algebraic concepts and problems 
going back to classical algebraic geometry. It is mainly algebra, not quite geom- 
etry. However, this algebra inherits some geometric intuition; preserves a certain 
geometric characteristic which is not necessarily explicit. 

The key idea of universal algebraic geometry is that every variety of algebras 
has its own algebraic geometry. It varies if the variety © and an algebra H e 
vary, but the core notions are common. We look at algebras H e Q from the point 
of view of algebraic geometry in Q. On the other hand, supposing that an algebra 
H is given, we consider algebraic varieties and their invariants. This is what is used 
to study in the classical algebraic geometry. 

Universality of geometry means that the variety O can be an arbitrary fixed 
variety of algebras. For every algebra H e we consider the category of algebraic 
sets Kq{H). This is a geometric invariant of the algebra H ^ Q. We are looking for 
conditions which provide the categories Kq{Hi) and Kq{H2) to be isomorphic or 
equivalent for different H2 in 0. This is one of the main problems of the theory. 
For the whole variety its geometrical invariant is presented by the special category 
Kq. All Kq{H) are the subcategories in Kq. There is a problem of isomorphism 
or equivalence of the categories Kq^ and Kq^ for the different varieties 0i and 02. 

In the above setting, the classical algebraic geometry occupies a distinguished 
place. It is based on the variety of commutative and associative rings with unity 
and is connected with the corresponding varieties of algebras over fields. Every 
such variety over a field P is denoted by Var-P and is called a classical variety over 
P. 

If we replace the variety of associative and commutative algebras by a variety 
of associative but not necessarily commutative algebras over different P, then we 
come to non-commutative algebraic geometry. 

On the other hand, in group theory there is a strong interest to investigate 
equations in groups and, especially, in free groups. The corresponding results give 
rise to the sketch of the special algebraic geometry. The most interesting results are 
obtained for groups with a given group of constants G. The corresponding variety 
is denoted by Grp-G. 

Something similar is known for semigroups and other algebraic systems. 

Now, one can say that universal algebraic geometry stands in the same position 
with respect to all these special theories as does universal algebra with respect to 
groups, rings, semigroups, etc. 

To every variety of algebras its elementary logic (i.e., first order logic) is 
associated. We consider algebraic logic in 0. The elementary properties of an 
algebra G are considered from the point of view of logic in 0. Geometrical 
and logical properties of algebras in are often well interacted. The same is valid 
for geometrical and logical relations between different algebras in 0. 

Besides, we will consider algebraic geometry in first order logic, which gener- 
alizes usual equational algebraic geometry. This outlet to logic is motivated geo- 
metrically and also by various applications, in particular, in computer science. 
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2. Classical algebraic geometry from the point of view of universal alge- 
braic geometry. 

Let us fix an infinite ground field P. This field generates the variety of algebras 
which was denoted by Var-P, i.e., the variety of all commutative and associative 
algebras with unity over the given P. The polynomial algebra P[X] — P[xi, . . . , Xn] 
is the free algebra in Var-P over the set X. 

A field L is an extension of the field P if there is an injection P ^ L. Every 
such field L is also an algebra in Var-P. 

To every map : X L there is a P-homomorphism fj, : P[X] ^ L in one-to- 
one correspondence. Namely, if / = f{xi, . . . , Xn) € -F*!-^], then = /(x^, . . . , x^) 
is an element in L. The affine space L can be viewed as the set of all 

homomorphisms Hom(P[X], L). A point a = (ai, . . . , an) £ L^'^^ is identified with 
the homomorphism /j, — Ha '■ P[X] — > L by the rule n{xi) = a^. Then = /(a) 
and the point a is a root of the polynomial /, if / G Ker fi. 

We consider affine algebraic sets over the given L. These sets arc defined by 
the systems of equations with coefficients from P and solutions in the field L. Since 
the algebraic sets are supposed to be subsets in L*^"\ we can consider them also as 
subsets in Hom(P[X], L). 



Let A be an arbitrary set of points fi : P[X] — > L. It corresponds an ideal U 
in P[X] defined by 



This is the set of all polynomials /, such that every point G A is a root of /. 
Every such ideal is called an L- dosed ideal. 

On the other hand, let U he a subset in the algebra P[X]. One can consider 
[/ as a system of equations. It corresponds the set of points A C Hom(P[X],L), 
defined by the rule 



This means that a point belongs to ^ if is a root of every polynomial from U. 
Such sets A are called algebraic sets or closed sets. 
Define two closures: 



Definition 1. 

Two extensions Li and L2 of the ground field P are called geometrically equiv- 
alent, if for every finite set X = {xi, . . . , Xn} and for every U C Pi-'^], the equality 




A = Ul^U' ^{n: P[X] -^L\U G Ker//}. 



A" = {AJ; U'l = U" = {Uiy. 



takes place. 
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Theorem 1. 

1. If the field P is algebraically closed, then all its extensions are geometrically 
equivalent. 

2. If every two extensions of P are geometrically equivalent, then P is alge- 
braically closed. 

The first part of the theorem follows from Hilbert NuUstellensatz, the second 
one is deduced easily from definitions. 

We consider the category of algebraic sets over the given L and fixed P. Denote 
this category by Kp{L). Its objects are algebraic sets A with difi^erent X. 

To the category Kp{L) corresponds the dual category Cp{L), whose objects 
are P-algebras of the form P[X]/A'. We later define these categories in an arbitrary 
variety 0. 

If the fields Li and L2 are geometrically equivalent, then the categories Cp{Li) 
and Cp{L2) coincide and the categories Kp{Li) and Kp{L2) are isomorphic. 

The category Kp{L) can be considered as a natural geometric invariant of 
the P-algebra L. It can also be viewed as a kind of characteristic which measures 
P-algebraic closeness of the field L. In other words, it characterizes possibilities to 
solve in L systems of equations with coefficients from P. Wc say that a field L is 
P-algebraically closed if, for any finite X and a proper ideal U C -P[^], the set 
U'j^ is not empty. If the field P is algebraically closed, then each of its extensions 
L is P-algebraically closed. If Li and L2 are P-algebraically closed, then they 
are geometrically equivalent. If Li is P-algebraically closed, and Li and L2 are 
geometrically equivalent, then L2 is P-algebraically closed. The definition above 
can be viewed as a definition of strict algebraic closeness of the field L over P. The 
weak algebraic closeness of the field L over P means that every polynomial with one 
variable and coefficients from P has roots in L. In fact, strict and weak closeness 
coincide. Indeed, algebraic (absolute) closure P of the field P coincides with the 
weak P-closure of the P. Therefore, P is contained in every P-closed extension of 
L. Then, Hilbert's NuUstellensatz works. 

In the definitions above the classical NuUstellensatz can be formulated as fol- 
lows: if the field L is P-algebraically closed then for every ideal U e P[X] the 
equality 

u'l = Vu 

holds. 

The pointed above equivalence of definitions plays a crucial role in the algebraic 
geometry in different varieties Var — P. This equivalence fails if we doing general 
varieties G and H E 0. 

Note that we distinguish algebraic sets in affine space and algebraic varieties. 
It is assumed that an algebraic variety is an algebraic set considered up to isomor- 
phisms in the category Kp{L). 

The following problem is of special interest. 

Let Li and L2 be two extensions of the field P. When are the categories Kp{Li) 
and Kp{L2) isomorphic? 
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Let //i : P — > Li and iJ,2 P ^ L2 he injections defining extensions. 

An isomorphism of extensions means that there is a commutative diagram 




where n is an isomorphism of rings. 

Two extensions /ii : P — > Li and h2 '■ P ^ L2 are caUed semi-is omorphic if 
there is a diagram 



where fi is an isomorphism of rings and cr is an automorphism of the field P. 

The semi-isomorphism does not imply the equivalence but if Li and L2 are 
semi-isomorphic then the categories Kp{L-i) and Kp{L2) are isomorphic. 

Definition 2. Two extensions Li and L2 are said to be geometrically equivalent 
up to a semi-isomorphism, if there exists a field L, such that L is semi-isomorphic 
to Li and geometrically equivalent to L2. 

Theorem 2. Two categories Kp{Li) and Kp{L2) are isomorphic if and only if 
the extensions Li and L2 are geometrically equivalent up to a semi-isomorphism. 

The proof of this theorem is based on consideration of automorphisms of the 
category of polynomial algebras P[X] with diflFerent X. It can be proved that every 
such an automorphism is a semi-inner automorphism. Definitions of inner and 
semi-inner automorphisms are natural and will be given in Lecture 3. 

In order to get further information on geometric equivalence of fields, we use 
the idea of a quasi-identity. 

A quasi-identity u in the variety Var-P is a formula of the form 

/i = 0A/2 = 0A---A/n = 0^/ = 



where fi e P[X], z = 1, 



Theorem 3. Two eoctensions Li and L2 of a field P are geometrically equivalent 
if and only if they satisfy the same quasi-identities. 

Thus in this case geometric equivalence coincides with equivalence in logik of 
quasi-identities in the variety Var — P. 

This theorem implies that any extension L of P is geometrically equivalent to 
each its ultrapower. Every L and every its ultrapower have the same elementary 
theories. The following problem looks quite natural: 
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Problem 1. When two geometrically equivalent extensions Li and L2 of a field P 
have different elementary theories in the logik of Var — P? 

There are examples of such kind. Let, for example, P be an algebraically- 
closed field and L be its non-algebraically closed extension. Then L and P are 
geometrically equivalent, while they are not elementary equivalent. In particular, 
they are not elementary equivalent in the logic of Var — P. 

Indeed, let f{x) = 0:0 + aix ■ ■ ■ + a^x'^ be a polynomial with the coefficients 
in L and without roots in L. Take a polynomial over P 

(p{x, yo, • • • ,yn) = yQ + y\x-\ h ynx"" 

and consider a P-formula 

Vyo • ■■yn^x{ip{x,yQ, ... = 0). 

This formula holds in P and docs not hold in L. 

In the Problem 1 one has to consider the general situation. 

3. Some information from universal algebra. 

Almost all that which has been determined for the classical case admits natural 
generalizations. 

Let us recall some information from universal algebra. Fix a signature Q, i.e., 
a set of symbols of operations of the arbitrary arity. Consider the class of all fl- 
algebras. Every set of identities, satisfied by the operations from 17, specify some 
subclass in the class of all 0-algebras. Every such subclass © is called a variety of 
algebras. Groups, rings, semigroups, associative and Lie rings, associative and Lie 
algebras over fields, Var-P are all examples of varieties. 

Speaking of algebra, we think of universal algebra, i.e., algebra in an arbitrary 
but fixed variety 0. One can assume that this is a group, or an associative or Lie 
algebra. Algebra can be viewed as an universal or a concrete one. 

In each variety © there are free algebras W{X), where X is a set. This is 
a significant feature of varieties which plays the crucial role in the theory under 
consideration. 

The characteristic property of W{X) can be described by the commutativity 
of the following diagram 

X wix) 

H 

Here, H is an arbitrary algebra in ©, id is the identity map, /x is an arbitrary 
map, and JJ is the homomorphism in © uniquely determined by /i. 

In other words, this diagram means that the set X freely generates W{X) (or, 
X is a basis for W), the variables from X take values from H by the rule fi, and 
the homomorphism ft computes in H the values of arbitrary elements w & W. 
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Elements from W are used to call words, terms, polynomials, or ©-polynomials. 
They are constructed from the variables from X by the rules of the variety 0. Every 
w & W is uniquely presented as w = w{xi, . . . , Xn), Xi G X, and uniqueness means 
that w(xi, . . . , Xn) = w'{xi, . . . , Xn) holds if and only if it is an identity in G. 

Every variety © can be regarded as category whose morphisms are homomor- 
phisms in 0. To each homomorphism ji : G ^ H corresponds its kernel Ker/x. 
This is a special binary relation, defined by the rule: gi{Kev ^)g2 if and only if 
9i — 92- ^ relation T in G is called a congruence if giTg[ A • • • A gnTg'^ implies 
gi . . . gnOjTg'^ . . -g'^oJ for every n-ary operation u in VL. The kernel Kerjj. is always 
a congruence. 

For every congruence T in G one can take a factor algebra G/T with the 
natural homomorphism G ^ G/T. The diagram 

G H 

Ml 

G/Ker^i 

gives a canonical decomposition of a homomorphism ji. The set of all homo- 
morphisms G H is denoted by Hom(G, H). 

Every variety of algebras is closed under taking Cartesian products, subalge- 
bras and homomorphic images. In particular, if / is a set and H & Q, then the 
Cartesian power also belongs to 0. If |/| = n, then is denoted by H^'^\ 
The algebra H^"^^ is viewed as an affine space of points (ai, . . . ,a„), e H. Let 
X — {xi, . . . , Xn}. Then there is a bijection 

ax : Hom(W^(X), H) ff^"), 
where for every u : W ^ H, 

ax{i^) = {i^{xi),...,i^{xn)). 

This bijection induces a structure of algebras in on Hom(VF(X), H). By definition, 
if a; e f2 is an m-ary operation, ui, . . . G B.om{W{X), H), then 

(zvi . . . l^rn<^){x) = Ui{x)... Vrn {x)tO, 

for every x & X. 

We define the notion of a commutative algebra H. For a commutative algebra 
H the equality 

(z^l , . . . Vmi^) (w) ^iyi{w) ... Vn {w)u> 

always holds for every w ^ W. 

Let wi,W2 & ^ he two operations of arity mi, m2, respectively. Consider the 
matrix 

Xii . . . S^lmi 

Xm2'i- • • • Xm2mi 
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Two operations wi and W2 are said to be commutative if 



m2l • • • •^m2mi 
= ((Xii . . . Xm2l^2) ■ ■ ■ (a^lmi ■ • • Xm2mi^^2)'-^1- 

An algebra H is called commutative if every two operations, not necessarily differ- 
ent, commute. For nuUary operations this means that all of them coincide. 

If is a commutative algebra, then the algebra Hom(lF(X), H) is also com- 
mutative and it is a subalgebra in the algebra of mappings G^^-^\ 

In the general case the set Hom(VF(X), H), \X\ < oo is considered as an affine 
space over an algebra H. 

Let now denote the category of all free algebras W{X) in O with finite 
X. The category 6° is a full subcategory in the category 0. Morphisms in 0° are 
presented by arbitrary homomorphisms s : W{X) — > W^(y). 

Let us make remarks on equations. Let us fix a finite set X = {xi, . . . , x^} 
and consider equations of the form w = w' , w,w' G W{X). Every such equation 
with the given X is considered also as a formula in the logic in 0. In the later case 
we write w = w'. 

A point 1/ : W{X) — > is a root of the equation w(xi, . . . , Xn) = w'{xi, . . . , Xn), 
if w{xi, . . . , xj^) = w'{xi, . . . , x^). This also means that the pair {w, w') belong to 
Ker z^. We will identify the pair (w, w') and the equation w = w'. 

In order to get a reasonable geometry in one has to consider the equations 
with constants. The next subsection deals with constants. 



4. Algebras with a fixed algebra of constants. 

Let be an arbitrary variety of algebras, G be a fixed algebra in 0, |G| > 1. 
Consider the new variety, denoted by 0*^. First we define the category 0*^. The 
objects in 0*^ have the form h : G ^ H, where h is a homomorphism in 0, not 
necessarily injective. Morphisms in 0*^ are presented by the commutative diagrams 

G — ^ H 




where fi, h, h' are homomorphisms in 0. 

An algebra H, considered as a G-algebra, is denoted by {H, h). In this way, to 
elements g E G correspond constants, i.e., nuUary operations in H. We add them 
to the signature Q,. This signature allows us to consider a variety of G-algebras. 
Identities of a variety of G-algebras are presented by identities of and by the 
defining relations of the algebra G (see [Pll] for details). 

A free in 0*^ algebra W = W{X) has the form G * Wo{X), where Wo{X) is 
the free in the algebra over X, * is the free product in and the embedding 
iG '■ G ^ W{X) = G * Wo{X) follows from the definition of free product. 

A G-algcbra [H, h) is called a faithful C-algebra if /i : G if is an injection. 
A free algebra {W, ia) is faithful. A G-algebra G with the identical G G is 



12 



B. PLOTKIN 



also faithful. All other G-algebras G are isomorphic to this one. All of them are 
simple, i.e., they do not have faithful subalgebras and congruences. Let {H,h) be 
a G-algebra, and /j, : H H' is a, homomorphism in Q. Then, by h' = fih, H' 
becomes a G-algebra, and is a homomorphism of G-algebras. Since one can start 
from an arbitrary congruence T in H and from the natural congruence H/T, we 
say that T is called faithful if the G algebra H/T is faithful. A congruence T is 
faithful if and only if = ^3 is equivalent to gi = g2- 
Let a homomorphism 




be given, and let {H' , h') be a faithful G-algebra. Then {H, h) is a faithful 
G-algebra. If T = Ker then T is a faithful congruence and H/T is also faithful. 

Note that the inclusion G E Q means that all the constants of G-algebra H 
are covered by the elements from G. 

Examples. A variety Var-P is a variety of the type O*-', where O is a variety 
of associative and commutative rings with 1, and G is a field P. In this example, 
elements of the field P are the constants in the P-algebras. They considered as 
nuUary operations, and, simultaneously, using multiplication, we can look at them 
as unary operations. 

G-groups is another example of G-algebras. Here, elements from G also can 
be viewed as unary operations. 

We denote also a free G-algebra W = W{X) by Since 6*^ is a variety 

of algebras, all constructions like Cartesian and free products, subalgebras and 
homomorphisms are naturally defined for G*^. 

Consider, further, the special condition on denoted by (*). Namely, we 
assume that the algebra G generates the whole variety 0*-', i.e., in G there are 
no non-trivial identities with the coefficients from G. This condition is fulfilled in 
Var-P if the field P is infinite and in Grp —F = (Grp)^. 

Every faithful G-algebra H contains G as a subalgebra. Thus, (*) implies that 
every faithful G-algebra H generates the whole variety O*^, i.e., in O*^ there are no 
proper subvarieties containing faithful algebras. 

In the category 0*-^ along with morphisms, one can consider also semimor- 
phisms. They have the form 



G 



H 



G 



h' 



H' 



where a G End G. Then, we can consider scmi-isomorphic G-algebras. 

Another possibility is to vary also the algebra of constants G. This leads to the 
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diagram of the form 



G 



H 



G' 



h' 



H' 



with component-wise multiphcation. 

Let us make a remark on equations. The equations of the form w = w' with 
w,w' e W{X) = G * Wo{X) are equations with constants. Consider systems of 
such equations T. If T is a congruence, then T has a solution in a faithful G-algebra 
H if and only if T is a faithful congruence in W — W{X). Thus, a system T has a 
solution, if T is contained in a faithful congruence in W. Note that, by definition, 
all faithful congruences are proper. 



5. Special categories. 

Let G be a variety of algebras and if G O. Consider the category of affine spaces 
Kq{H). Its objects are represented by affine spaces liom.{W{X), H). Morphisms 
have the form 

§ : liom{W{X),H) Rom{W{Y), H), 

where s : W{X) is a morphism in 0^. Here, s is defined by 5(z^) = us for 

every point u : W{X) ^ H. 

If an algebra H generates the variety then Kq{H) is dual to the category 

00. 

Another category is denoted by Pole (if). Ks objects have the form of affine 
spaces H^'^\ while morphisms are the special polynomial maps 

: H^'^^ H^'^\ 

If, further, s : W{Y) W{X) is a morphism in and |F| = m, \X\ = n, then 
there is a commutative diagram 

Roin{W(X),H) Hom(W^(y),iy) 



ax 



ay 



This yields a canonical duality between Kq{H) and Pole--ff- In this diagram, 
all maps are algebra homomorphisms, if in all operations commute. 

Denote Boole (-ff) to be a special category of Boolean algebras. Its objects 
Bool{W{X), H) are the Boolean algebras of subsets in Hora{W{X), H). 
Morphisms 

: Boo\{W{X),H) Bool(TF(y), H) 

are defined for every s : W{X) W{Y). Here, s : B.om{W{Y), H) Hom(M^(X), H) 
is given, and for every A C Hom(VF(X), if), B = s^A is the inverse image of the 
set A under the map s. 
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1. Systems of equations and algebraic sets. 

Let be a variety of algebras, W = W{X) be the free algebra in with 
\X\ < oo. 

Fix an algebra H from 0. Consider equations of the form w = w' , w,w' G W. 
Denote the value of this equation in H by Val//(w = w'). It is defined by 

Valniw = w') = {ii:W^H\w^ = w'''}. 

Systems of equations in W arc denoted by T. They can be viewed as binary relations 
in W. Some of these relations can be congruences in the algebra W. 

Consider, also, sets of points A C Hom(W,iJ). The Galois correspondence 
between T and A is as follows: 

f r = A = {/I : W ^ H \ T cKei = T'h 
I A' = T= fl Ker// 

The same can be written in the form, 

T' = Pi VaW {w = w') 

(w,w')eT 

A' = {w = w' \ Ag Val// {w = w')} 

Definition 1. Every set A such that A — T' for some T is called a closed or an 
i/-closcd set. 

These are algebraic sets over the algebra H. 

Definition 2. Algebraic sets considered up to isomorphisms in the category of 
algebraic sets Kq,{H) are called algebraic varieties. 

The definition of the category Kq (H) is given in the item 3 of this lecture. 
If A is an arbitrary set of points, then its closure is defined to be A" = {A')' . 

Definition 3. Congruences T in of the form T = A' are called i/-closed con- 
gruences. 

For an arbitrary system of equations T its closure is defined by = (T^)'. 

Proposition 1. A congruence T in W is H -closed if and only if for some set I 
there is an injection 

W/T H^. 

Let, further, T be a congruence in W, and : W ^ W/T be a natural 
homomorphism. Consider the sets }iom(W/T, H) and }iom(W/T, H)iJ,o, where 

Hom( W^/T, H)iio = {u/iq -.W^H}, Hom( W^/T, H). 

Denote jlo{iy) = i^Ho- 
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Proposition 2. The following formula 

T'jj = A = Hom(W^/T, H)^iq 

holds. Moreover, p,o : Hom(VF/T, H) A is a bijection. 

Let us consider, separately, the case H is a, commutative algebra. Then the 
sets Hom(W, H) and Hom(iy/T, H) are also commutative algebras. Every algebraic 
set A is a subalgebra in Hom(W, H). The bijection p,Q : Hom(VF/T, H) — > ^ is an 
isomorphism of algebras. 

Now, let us make some remarks on trivial cases. 

A congruence T is called a zero congruence if wTw' means that w and w' 
coincide in W. Here T is a relation of equality. T is called a unity or a non-proper 
congruence, if wTw' is fulfilled for every w, w' e W. These congruences are denoted 
T = 0, T = 1, respectively. 

We have 0' = Hom(VF, H) and, therefore, Hom(VF, H) is an algebraic set. As 
for 1', this is either an empty set, or a zero point in Hom(VF, H), sending W to the 
zero subalgebra in iif, if the latter exists. A zero subalgebra consists of one element 
and is defined by a unique nuUary operation. 

It is easy to see that if A = Hom(VF, if), then T = A' \s the congruence of 
all identities of an algebra H in the free algebra W. This is the minimal closed 
congruence in W. If an algebra H generates the whole variety 6, then A' = 0. If ^ 
is the empty set, then = 1. If ^ consists of one zero point, then ^' = 1 as well. 
If T is the empty set, then assume that T' = Hom(W, H). 

For arbitrary algebras H and G, denote 

{H-Kei){G)^ Pi Kerv. 

Let T be a congruence in W and take hq-.W ^ W/T. Then 
Proposition 3. (Hilbert's NuUstellensatz) 

T'^ = ^io\{H-Ker^i){W/T)). 

This proposition can be considered as one of the forms of Hilbert's theorem. 
There are, also, others. 

Let A be an algebraic set. To each element w & W corresponds a map 

w:A^H 

defined by «J(z/) = for every z/ G A. Such w are called regular maps. One can 
define the algebra of regular maps. This algebra is isomorphic to an algebra W/A', 
which is called the coordinate algebra of the algebraic set A. 

From the Proposition 1 follows that an algebra G E can be presented as a 
coordinate algebra of an algebraic set A over given algebra H E O if and only if G 
is finitely generated algebra and there is an injection G for some set /. 
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2. Lattices of algebraic sets. 

Given a set /, the following formulas hold: 

1. {uA^y = nA'^ 

2. (UT,)' = nT^ 

3. UT^ c (nT,)' 

4. ua;, c (nA«)' 

where a & I. 

If all and Tq are i^-closed sets, then 

5. (uT^r = {nr^y 

6. (u^:,)" = (nA,)'. 

Thus, one can state that the intersection of algebraic sets is an algebraic set, 
and the intersection of closed congruences is again a closed congruence. 

It is evident that the union of two closed congruences is not a closed congruence, 
and the union of two algebraic sets is not necessarily an algebraic set (say, if H is 
a commutative group it is not an algebraic set). 

For given H eQ and W = W{X), \X\ < oo, denote by 

AlvniW) the set of all algebraic sets in Hom(W, H), 

C\h{W) the set of all i^-closed congruences in W. 

This give rise to the functors 

AlvH : e° ^ Set, 
C\h : e° ^ Set. 

The first functor is covariant, while the second one is contravariant. If s : W{Y) — > 
W{X) is a morphism in 0°, then for every B e A\vh{W{Y)) the corresponding 
s^B = ^ is contained in A\vh{W{X)). 
There is a map 

: AlvniWiY)) A1vh(W^(X)). 

If T G CIh{W{X)) and s^T is the inverse image of T in W{Y), then s*T e 
CIh{W{Y)). This gives the map 

: CIh{W{X)) ^ CIh{W{Y)). 

The sets Alv h{W) and CIh{W) constitute the lattices. If A and B are the elements 
from A\vh{W), then we set 

AUB = (A US)". 
If Ti and T2 belong to C\h{W), then 



T1UT2 = (Ti UT2)". 
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Proposition 4. Lattices A[vh{W) and CI h{W) are dual. 

The duality is determined hy A ^ A' and the properties 5,6 above. 
In the general case, we cannot state that the functors AIvh and CIh are 
coordinated with lattice operations. 

Definition 4. An algebra H is called geometrically stable, if for every W{X) = W 
and any A, B e A\vh{W), the equality 

AUB = AUB 

takes place. 

This is equivalent to the fact that for closed systems of equations Ti and T2 in 
W, the equality 

Ti U T2 = (Ti n T2)' 

holds. 

If is a stable algebra, then every lattice A\vh{W) is a distributive lattice in 
BooIq{W, H). A dual lattice C\h{W) is also distributive. 

In this case, the functors Cl^ and Alvj^ are the functors to the category of 
distributive lattices. 

Proposition 5. If s : W{Y) W{X) is surjective, then the maps 

s, : ClHiW{X)) ClniWiY)) and 

s* : A\vHiW(Y)) A\vHiW{X)) 
are homomorphisms of lattices. 

Here the map s* is conjugated to the map s*. 

For every algebraic set A e Alv h{W), denote by L{A) the lattice of all alge- 
braic sets in A. This lattice is considered as a lattice invariant of A. 

Another invariant is based on the semigroup End(i^). For every 5 : H H 
we have 6 : Hom(VF, H) Hom(VF, H) by the rule 6{u) = du. Thus, the semigroup 
End{H) acts in the affine space }iom{W,H). It is clear that every algebraic set A 
in this space is invariant with respect to the action of End{H). Thus, we can look 
for the structure of A with respect to this action. 

3. Categories of algebraic sets. 

Denote the category of algebraic sets in O over the given H by Kq{H). Its 
objects are denoted by 

{X,A) 

where A is an algebraic sets in the affine space Hom(VF(X), i?). 
In order to define morphisms 

{X,A)^{Y,B) 
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we start from s : W{Y) W{X). We say that s is admissible with respect to A 
and B, if s{i') = us E B for every u e A. The equivalent condition is ^ C s^B. If 
s is admissible with respect to A and B, it corresponds the map [s] : A ^ B. We 
write [s] : {X, A) (y, B) . The multiplication of such morphisms is defined in a 
natural way and the category Kq(H) is defined. 

Let us define now the category Cq{H). Its objects are algebras from of the 
form W{X)/T, where \X\ < oo, and T is an ilf-closed congruence. Morphisms are 
presented by homomorphisms 

a : W{Y)/T2 ^ W{X)/Ti. 

Here, C@{H) is a full subcategory in the category 0. 

Every such a can be represented as cr = s, where s : W{Y) — > W{X) is an 
admissible homomorphism of free algebras with respect to congruences T2 and Ti. 
This means that wT2w' implies w^Tiw"^ . 

Proposition 6. A homomorphism s : W{X) is admissible with respect 

to A and B if and only if s is admissible with respect to B' = T2 and A' = Ti. 

Besides, if si : W{Y) W{X) is admissible with respect to A and S, and, 
hence, with respect to T2 and Ti, then the equality [si] = [s] holds if and only if 
Si — s. 

This leads to the following theorem 
Theorem 1. The transition 

(X, A) W{X)/A' 

defines the duality of the categories Kq{H) and Cq{H). 

This fact confirms the correctness of the definitions of Kq{H) and Cq{H). 
Define now the categories Kq and Cq . In these categories an algebra H is not 
fixed. The objects of Kq have the form 

{X,A,H), 

where A is an algebraic set in Hom(VF(X), H). The objects in Cq have the form 

{W{X)/T,H), 

where T is an i/-closed congruence in W{X). 
Consider morphisms 

{X,A,H,)^{Y,B,H2). 
Take s : W{Y) — > W{X) and a homomorphism 6 : Hi —> H2. 
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Consider a commutative diagram 

W(Y) -^-^ W(X) 



H2 ■< Hi 

For every point v : W{X) Hi denote (s, S){u) = u' = dus. 

A pair (s, 6) is said to be admissible with respect to A and B, if u' = (s, 6){u) G 
B for every u E A. Let {s, S) be an admissible pair with respect to A and B. Fix S 
and consider the map [s]s : A ^ B. The pair {[s]s, S) is considered to be a morphism 

{X,A,Hi)^{Y,B,H2). 

Let now 

{[s]s, S) : {X, A, Hi) ^ {Y, B, H^) and 

{[s']s',5'):{Y,B,H2)^{Z,C,H:,) 
be two morphisms. Then, set 

{[s']5',5'){[s\5,5) = {[ss']5'5,5'5) : {X,A,Hi) ^ {Z,C,H^). 

These definitions are correct and the category Kq is defined. 
The categories Kq and Cq are dual. 

The categories Kq{H) and Cq{H) are subcategories in Kq and Co, and du- 
ality between Kq and Cq induces duality between Kq{H) and Cq{H). 
Let T be a system of equations in W{X). 
Define a full subcategory Kq{T) in Kq. 
The objects have the form 

{X,A,H) 

where X is fixed, A — T^, and H, A are changed. The category Kq{T) characterizes 
possibilities to solve the system T in different algebras H e 0. 

Consider separately the case when there is an injection 5 : G ^ H. It can 
be proven that this injection induces in Kq an isomorphism between the category 
Kq{G) and a subcategory in Kq{H). 

4. On the notion of algebraically closed algebras. 

As previously in the classical situation, we consider Kq{H) as a geometrical 
invariant of the algebra H. This category is viewed also as a measure of algebraic 
closeness of an algebra H. An algebra H can be not an algebraically closed algebra, 
but H is algebraically closed with some measure. 

Consider the notion of algebraically closed algebras. 
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Definition 5. An algebra H e Q is called algebraically closed in 0, if for every 
finite X and every non-unity congruence T in W{X) this T has a non-zero root 



Here, Ker is a non-unity congruence and T C Ker fi. In particular, if T is 
a maximal congruence in W = W{X), then Ker ^ — T and T is an ilf-closed 
congruence. Every maximal congruence T is if-closed. 

It is clear that if an algebra H is contained in some other Hi G 0, and H is 
algebraically closed, then Hi is also algebraically closed. 

Consider this definition with respect to varieties of the kind 0*^. An algebra 
H E Q is considered as a G-algebra for different G with an injection h : G ^ H. 
For such (if, h) and different G, the definition of algebraic closeness with respect 
to different varieties 0*^ differ. 

In Var-P, an algebra L over P can be P-closed but not absolutely algebraically 
closed. Here and in the general situation, absolutely algebraically closed means 
algebraic closeness in the variety 0^. 

In general case all equations and systems of equations have coefficients in H. 
So, fix G G and consider a homomorphism in 0'-' 



For every such n the congruence T = Ker /j, is faithful and maximal. The 
condition of algebraic closeness of G in 0*^ means that if T is a maximal faithful 
congruence in W, then T = Ker fi for some fi. 

This is well-coordinated with the situation of the field P in Var-P. Note, that 
there are other approaches to the notion of algebraic closeness. 

Consider systems of equalities T of the form w = w' and inequalities w ^ w'. 
Such a system has a solution if there exists a proper congruence Ti such that all 
w = w' from T belong to Ti and all w ^ w' from T do not belong to Ti . Now, one 
can say that an algebra H is an algebraically closed, if for any compatible system 
T of equalities and inequalities for every finite X there is a point /i : W{X) — > H, 
which is a root of such T. 

Such a point of view on algebraic closeness of an algebra H is closer to algebraic 
geometry in logic (see lecture 6) than to equational algebraic geometry. 

5. Changing of the basic variety of algebras. 

Let be a variety of algebras, 0o C be a subvariety, and X be a finite set. 
Then W = W{X) and Wq = Wo{X) are the free algebras in and 0o, respectively. 
The homomorphism hq : W{X) — > Wq{X) with the kernel T — Ker// consists of 
identities in W of the variety 0o. For every such H there is a decomposition 



: W{X) H. 



G 



^G*Wo = W 




G 



W 



Wo 




H 
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To every point /i :W ^ H uniquely corresponds v : Wq H with = u/iq = 
jj,o{i'). We have the bijection /iq : Hom(Wo5 H) — > Hom(W, H). 

Proposition 7. The bijection jiQ induces the isomorphism of lattices of the alge- 
braic sets A\vh{W) and A\vh{Wo); and the lattices CIh{W) and CIh{Wo). 

The same bijections /iq for different finite Xq is used to prove that 

Theorem 2. The categories Kq{H) and Kq^^{H) are canonically isomorphic. 

For Go C O one can consider the categories KQ^^ and Kq. It can be proved 
that the first one is isomorphic to a subcategory of the second. 
Let, again, i? e ©o C 0. Then, 

Proposition 8. If H is algebraically closed in 0, then H is algebraically closed in 
00- 

The opposite statement is not true in general. 

One can imagine the situation when a system of equations T in the given 
W = W{X) in contradicts to identities of the algebra H. Then T does not have 
a common root in H. 

One can consider algebraic closeness of the given H with respect to a different 
finite X. Then the question is whether the absolute algebraic closeness follows from 
the algebraic closeness with respect to one-element set X. The answer depends on 
and on the structure of algebraic closure of an arbitrary in 0. 

6. Zariski topology. 

This is the minimal topology in the space Hom(W, H) in which all algebraic 
sets are closed. 

If the algebra H is stable, then algebraic sets arc, precisely, all closed sets. In 
the general case, the closed sets in Zariski topology are represented by finite unions 
of algebraic sets and their arbitrary intersections. 

There is another approach which we now discuss. 

Consider formulas of a more general form called pseudoequalities. They have 
the form 

wi=w[v ■■■ywn = w'n, Wi,w- eW = W{X). 

One can consider also pseudoequations. If u is the pseudoequality above, then 
its value Valij(u) in the algebra H is defined by 

Valniu) = Valniwi = w[)y ■■■W ValHiwn = w'J. 

Similar to the usual equalities, for every system T of pseudoequalities, one can 
define 

Th = A= f] Valniu). 
The sets A of such form are called pseudoalgebraic sets. 

Every algebraic set is pseudoalgebraic. Conversely, if an algebra H is stable, 
then every pseudoalgebraic set is algebraic. 
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Proposition 9. Closed sets in Zariski topology coincide with pseudoalgebraic sets. 

One can consider the category of affine spaces Kq[H) and every category 
Kq{H) as categories with topological objects. The morphisms defined above turn 
out to be continuous maps. 
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1. Geometric equivalence of algebras. 

Given a variety Q. 

Definition 1. Algebras Hi and H2 in are geometrically equivalent if for every 
finite X and every system of equations T in the free algebra W = W{X), the 
equality 

takes place. 

This is equivalent to the fact that always CIh^(VF) = Clij2(VF), i.e., the func- 
tors CIhi, and C///2 coincide. 

Also the lattices CIhi{W) and Clj/^lW^) coincide and the lattices Alv Hi{W) 
and AlvHa (^) isomorphic. 

Proposition 1. Every algebra H is geometrically equivalent to any of its cartesian 
powers . 

This proposition follows from the fact that the algebras Hi and H2 are geo- 
metrically equivalent if and only if for any W and a congruence T inW the equality 

(Hi - KeT){W/T) = {H2 - KeT){W/T) 

takes place. 

Proposition 2. Let Q he a variety and ©o a subvariety in G. The algebras Hi and 
H2 from ©0 o-f^ geometrically equivalent in ©o if o-nd only if they are equivalent in 
©. 

Consider one more point of view on the notion of geometric equivalence. 
Let Hi and H2 from © be given. There exists a canonical functor 

F = F{Hu H2) : Ke{Hi) ^ Ke{H2). 

If (X, A) is an object in Kq{Hi), then 

F{{X,A)) = {X, {A'y^J. 

The definition of the action of F on morphisms is more complicated and is 
omitted. 

Proposition 3. The algebras Hi and H2 are geometrically equivalent if and only 
if the functors F{Hi, H2) and F{H2j Hi) are mutually inverse. 

In particular, if Hi and H2 are geometrically equivalent, then the categories 
Kq{Hi) and Kq{H2) are isomorphic. 

Isomorphism of categories can be established also from the following commu- 
tative diagram 

Ce{Hi) ^Ce{H2) 



Ke{Hi) Ke{H2) 

Here, the upper arrow is an identity map, and the vertical arrows arc dual. 

As an example, let us consider the following result which is due to A. Berzins. 
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Proposition 4. Two abelian groups Hi and H2 are geometrically equivalent if and 
only if 

1. They have the same exponents, 

2. For every prime p the exponents of Sylow subgroups Hip and H2p coincide. 

2. Geometric equivalence and quasi-identities. 

A quasi-identity in © has the form 

Wi = w'l A ■ ■ ■ A Wn = w'^ —>■ w = w' . 

We can assume that all Wj, tu^, tu, w' belong to the same W{X) with finite X. 

Theorem 1. If algebras Hi and H2 are geometrically equivalent, then they have 
the same quasi-identities. 

In particular, if algebras Hi and H2 are geometrically equivalent, then 

Var(ifi) = Var(if2). 

Corollary. // two groups Gi and G2 are geometrically equivalent and one of them 
is torsion-free, then the second one is also torsion-free. 

Problem 2. Is it true that if Hi and H2 have the same quasi-identities then they 
are geometrically equivalent? Is it true that if Hi and H2 are elementary equivalent, 
then they are geometrically equivalent? 

There is a negative answer to both of these questions. Namely, there exists a 
group H and its ultrapower H such that H and H are not geometrically equiva- 
lent. Similar fact is true also for G-groups. This very important expected result 
is obtained in [MR2] and uses ideas of the dissertation of V.A. Gorbunov (1996) 
[Gor]. For groups there are also beautiful solutions in [GoSh] and [BIG]. 

For associative and Lie algebras this result is also valid (see [Pill] for details. 
For associative algebras it uses the result from [Li]). 

On the other hand, recall that in classical situation every extension L of the 
field P is geometrically equivalent to every its ultrapower. 

We will consider also generalized (infinitary) quasi-identities. They have the 
form 

^a&l{Wa = w'J -^W = w'. 

Here / is an arbitrary set, and all Wa,w'^, w, w' belong to one and the same W{X) 
with finite X. 

Theorem 2. Algebras Hi and H2 are geometrically equivalent if and only if they 
have the same generalized quasi-identities. 

This theorem is based on the following form of the theorem about zeroes. 
Let T be an arbitrary system of equations in W{X) with finite X. Denote by 
/ the set of all indices a of equations Wa = w'^ from T. Then 
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Proposition 5. Inclusion w = w' & is satisfied if and only if 

^a£l{Wa = w'J ^ {w = w') 

is fulfilled in the algebra H . 

If T is a finite set, then with the usual quasi- identity is associated. Thus, 

Theorem 2' . Algebras Hi and H2 are geometrically equivalent with respect to 
finite T if and only if Hi and H2 generate the same quasivariety. 

Note also 

Theorem 2" . Algebras Hi and H2 are geometrically equivalent if and only if 

LSC{Hi) = LSC{H2). 

Here, L, S, and C are the standard closure operators on classes of algebras, 
used in the characterization of prevarieties. 

For any class X the class LSC{X) is a locally closed prevariety over X which 
is contained in the quasivariety, generated by X [PPT]. 

For every algebra if G 0, finitely generated algebras in the prevariety SC{H) 
are the algebras presented as coordinate algebras of algebraic sets over H. 

It follows from [MR2] that the class LSC{X) is not a quasivariety and, more- 
over, not an axiomatized class. In this sense, the relation of geometric equivalence 
of algebras is not an axiomatizable relation. This relation is axiomatizable in terms 
of generalized quasi-identities [PUO]. 

3. Geometric similarity of algebras. 

This notion generalizes the notion of geometric equivalence of algebras, and, 
like the notion of geometric equivalence, is associated with the problem of iso- 
morphism of categories of algebraic sets. It is the main notion of the lecture 5. 
Geometric equivalence means that the functors GIhi and Clj^j coincide. Geometric 
similarity assumes the more complicated connection between CIhi and CIhs • 

If Hi and H2 are geometrically equivalent, then Var(iyi) = Var(iif2) and the 
categories VaT{Hi)^ and Va,r{H2)^ are also coincide. 

Let us consider the functors 

CIhi : Var(ifi)'^ ^ Set and C\h^ : Yav{H2f Set. 

Similarity of algebras means that there is an isomorphism (f : Var(iyi)° — > Vaj:{H2)^ 
with the commutative diagram 



Var{Hif ^ Var{H2)^ 
Set 
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Commutativity of the diagram indicates an isomorphism (not necessarily equal- 
ity) of the functors CIhi and CIh2 This isomorphism a = a{(p) depends on the 
isomorphism of categories (/? and is constructed in a special way. 

The notion of geometric similarity appears to be sophisticated, but in "good" 
cases it reduces to geometric equivalence. 

We will use, further, some remarks on congruences in free algebras. 

Let the algebra W = W{X) be given. For a congruence T in W, consider a 
relation p = p{T) in the semigroup End(VF). Let us set vpv'^v^v' e End(l^), if 
i'{w)Tv' [w) holds for every w (zW. 

Here, p-equi valence on End(VF), and vpf' implies {i'ii')p{i'ii'') for every vi e 
End(W"). 

Let now p be an arbitrary congruence on End(l^). Define a relation T = T{p) 
on the algebra W : 

wiTw2 ^3w eW, u, u' e End(VF) 
such that w'^ = wi, w'^ = W2, and vpiy'. 

Proposition 6. If T is a congruence on the algebra W and p = p{T), then T{p) = 
T. 

If T is a fully characteristic congruence on W, then p = p(T) is a congru- 
ence in the semigroup End(VF), and the semigroup End(iy)/p is isomorphic to the 
semigroup End(W^/T). 

Now let an isomorphism of categories 

if : Vav{Hif Var(iy2)° 

be given. 

We want to define a function a = a{<f) : CIh^ Cl^a which yields an 
isomorphism of functors. A function a for every W from Var(i/i)° is given by the 
map aw '■ Cln^iW) Cli/j ^{W), and for every s : W ^ W, the commutative 
diagram 

aw 

should be fulfilled. This means that a = a{(p) is an isomorphism of functors 
Clffj and 01^2 V'- Let us construct such an a. 

First for any G define functions /5 and 7 which for an object W from give 
the maps (3w and 7^7. 

The function (3w is defined by (3w{T) — p — p{T), where T is a congruence in 
W and p{T) is defined above. 

The function is given by 7vk(p) = T = T(p), where p is an equivalence in 
End(VI^). We have 

'ywiPw{T))=T 
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if T is a congruence in W. 

For every T e CIr^ (W) define 

Here, if p is a relation on End(VF) then ip{p) = p* is a relation on f{W) defined 
by np*n' if and only if p = p' = '^{i^')^ upu' . Here a{(^)\Y{T) is a relation on 

the algebra (p{W) which is not necessarily a congruence. 

The meaning of the function a = a{cp) is that it represents the action of the 
isomorphism (f on the congruences of free algebras. 

Define now a function r. Let W, W be two objects in . Then for any con- 
gruence T in W' define Tw,w'iT) = p to be a relation over the set Hom(M^, W) 
defined by 

sps' ^w'Tw'\ \/w e W, 

where s and s' are homomorphisms W — ^ W . We have tw,w — Pw- We say that 
a is compatible with r if for every W and W, and a congruence T <iW', 

^{'TW,W'{T)) = T^{W),:p{W'){o:{(p)w'{T)) 

holds. 

Now we state the main definition. 

Definition 2. Two algebras Hi and H2 are called geometrically similar if there 
exists an isomorphism 

ip : Var(ifi)° ^ Var(if2)°, 

such that the function a = a{(p) : Cl^i Cl//^ 9^ is compatible with the function 
T and for every object W in Var(ifi)° there is a bijcction 

a{ifi)w : CIh,{W) ^ Cl^j, (^(W^)). 

From this definition it follows that a function a — a{(p) defines an isomorphism 
of functors CIhi and Clj/j 

In addition, the same a{(f) defines an isomorphism of lattices 

Theorem 3. The algebras Hi and H2 are geometrically similar if and only if there 
exists an isomorphism (p : Yax{Hi)^ — >• Var(i/2)^, and an isomorphism of functors 
a = a{(p) : Cl^i —>■ GIh2 f which is compatible with the function r. 

Note that 

1. If Hi and H2 are geometrically equivalent, then they are similar. Here 
Var(i7i) = Var(iy2) and for (f take the identity map. 

2. A relation of geometric similarity is symmetric, reflexive and transitive. 

3. If Oq is a subvariety in O, and Hi, H2 € ©O) then Hi and H2 are similar in 
if and only if they are similar in Qq. 
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4. Similarity and equivalence. 

Consider the case when Var(iyi) = VaT{H2) = 0. In this case (p is an auto- 
morphism of the category 0°. 

Definition 3. An automorphism <^ : C — > C of an arbitrary category C is called 
inner if it corresponds to a function s which attaches an isomorphism sa '■ A ^ 'fi^) 
to every object A from C such that for any v : A ^ B there is a commutative 
diagram 

A ^ ^ B 



SA 



SB 



i.e., 

(fi{l') = SbI^S^^. 

From this definition follows that an automorphism (f> is inner if and only if the 
functor (f is isomorphic to identity functor of the category C. 

Theorem 4. // the algebras Hi and H2 are geometrically similar with respect to 
the inner automorphism (p, then they are equivalent. 

Let us make some remarks on inner automorphisms of categories. 

If an inner automorphism ip is realized by a function s, then we write (p = s. 
Let now (f be an arbitrary automorphism and s be an inner automorphism. Take 
an automorphism (fs(f~^ and consider a function (fi{s) defined by the rule 

(P{s)b = <p{,s^-ib) 

for any object B in the given category C. 
Let us check that 

(fS(p~^ = (fi{s). 

Thus if Aut(C) is a group of all automorphisms of the category C, then there is a 
normal subgroup Int(C) of all inner automorphisms. 

Let now (/? G Aut(C) and A be an arbitrary object in C. Then (/? induces 
an isomorphism of semigroups End(A) and End{ip{A)) and the groups Aut(A) and 
Aut((/?(A)). If (p{A) = A then induces an automorphism of the semigroup End(A) 
and of the group Aut(A). If is an inner automorphism, then the corresponding 
induced automorphism of the semigroup End(^) and the group Aut(^) is also 
inner. 

Definition 4. A variety is called perfect if every automorphism of the category 
0° is an inner automorphism. 

We will consider the examples of perfect 0. We can state that if is a perfect 
variety and Var(ifi) = Var(iy2) = 0, then Hi and H2 are similar if and only if 
they are equivalent. 
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Let us define the weakly inner automorphisms (p : C ^ C. An automorphism (p 
is called weakly inner ii there exists a function s with isomorphisms sa'- -A.^ 
such that for every v : A ^ A holds 

^{v) = SAi^s~]^ : (fi{A) (fi{A). 

It can be proven that in Theorem 4 one can proceed from a weakly inner 
automorphism. Using this fact, one can prove 

Proposition 7. Two abelian groups Hi and H2, such that each of them generates 
the whole variety of abelian groups, are similar if and only if they are equivalent. 

A reasonable conjecture states that the same is true for Hi and H2, generating 
the variety of all groups Grp. 

The solution of this problem is closely connected with the following problem. 

Problem 3. Let F = F{X) be the non- commutative free group with finite X. It is 
known that the group Aut(F) is a perfect group. Is the same true for the semigroup 
End(F)? 

Let ip be an automorphism of the semigroup End(F). This (p induces an au- 
tomorphism of the group Aut(F). Thus, there exists an element a e Aut(F), such 
that (f{x) — axa~^ for every x e Aut(F). Is it true that the same holds for every 
X e End(F)?2 

5. Similarity and semiisomorphisms. 

Let © be an arbitrary variety, G G O, and consider the variety 0'-'. Assume 
that for G e 0*^ the condition (*) (see Lecture 2) is fulfilled. This means that if 
{Hi, hi) and {H2, are two faithful G-algebras, then each of them generates the 
variety 0'-'. 

In the category 0*-' one can consider semiisomorphisms and semiisomorphic 
algebras. 

Theorem 5. If algebras {Hi, hi) and (^^2,^2) ore semiisomorphic, then they are 
similar. 

Thus, if there is a sequence of G-algebras 

{Hi, hi) = {Hi h'l), {Hi, hi),... {H^, h^i) = {H2, h2), 

such that the neighbors are geometrically equivalent or semiisomorphic, then {Hi, hi) 
and {H2, h2) are similar. 

^This question is solved positively in [For]. From this follows that the conjecture is also 
true. Prom the result of Formanek follows that the variety Grp is weekly perfect. Thus, arises the 
following problem. Is it true that the variety Grp is perfect? The positive answer can be obtained 
using the technique of Formanek. The same question stands for the variety of all abelian groups. 
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Definition 5. Algebras {Hi, hi) and {H2,h2) are called geometrically equivalent 
up to a semiisomorphism, if there exists {H,h) such that {Hi, hi) and {H,h) are 
semiisomorphic, and {H,h) is equivalent to {H2,h2)- 

We will consider semi-inner automorphisms of the category (0^)°. 
Let if : (6*^)° (6^)° be an automorphism of the category of free algebras 
in 6*^. These algebras have the form 

W{X) = G* Wo{X) = W = G*Wo. 

Consider a pair (cr, s), where a is an automorphism of the algebra G and sw '■ W 
^{W) is an algebra isomorphism in © for every W. The commutative diagram 



G 



G 



^G 



w 



Sw 



ip{W) 



defines a semiisomorphism 



{a,sw):{W,iG)^{^{W),i'G). 

It is supposed that with the automorphism ip one can associate such a pair (cr, s) 
and, besides, for every morphism u : W ^ W' there is a commutative diagram 



W 



W 



{a;sw) 



<p{W) 



<p{W') 



Then, 



ip{v) = (cr, sw'){^, i^){cr, Sw) ^ = (1, sw'i^Sy^) = sw'l'Sy^)■, 
and this is a morphism in (0*^)°. 

Definition 6. An automorphism (p is called semi-inner, if there exists a pair {a, s) 
with the property above. 

We denote if = {o\s). 

It can be proved that semi-inner automorphisms constitute a subgroup in 
Aut((0^)°) which contains the normal subgroup of inner automorphisms. 

From the definition 6 follows that an automorphism is semi-inner if and only 
if the functor ip is semiisomorphic to the identity functor of the category (0'-')^. 

The main theorem here is as follows: 

Theorem 6. // the similarity of algebras {Hi, hi) and {H2, /i2) is given by a semi- 
inner automorphism (p, then they are equivalent up to a semiisomorphism. 



LECTURE 3 



33 



6. Geometrically Noetherian algebras. 

We define a property of an algebra H e Q, which always takes place in the 
classical situation and plays a crucial part. 

Definition 7. An algebra H in the variety is called geometrically Noetherian if 
for every finite set X and every system of equations TmW = W{X), there exists 
a finite subsystem Tq C T, such that — Tqjj, or, in other words, = Tqjj. 
We say that T and Tq are an equivalent systems of equations. 

Proposition 8. An algebra H is geometrically Noetherian if and only if for every 
finite X the lattices C\h{W{X)) and PAyh^W {X)) satisfy the maximal and minimal 
condition, respectively. 

Proposition 9. Let Gq he a suhvariety in Q and e 0°. Then H is geometrically 
Noetherian in if and only if it is geometrically Noetherian in Qq. 

Definition 8. A variety is called Noetherian if every finitely generated algebra 
from is Noetherian. 

Examples. 1. The variety Var — P is noetherian. 

2. Arbitrary variety of nilpotent groups is noetherian. 

3. In the variety of arbitrary associative algebras over the field P every noe- 
therian subvariety can be distinguished by special known identities. 

Proposition 10. If the variety is Noetherian, then every algebra H in Q is 
geometrically Noetherian. In particular, if the variety \qx{H) is Noetherian, then 
the algebra H is geometrically Noetherian. 

Theorem 7. Let Hi and II2 be two geometrically Noetherian algebras. They are 
geometrically equivalent if they have the same quasi-identities. 

Theorem 8. Let Hi and H2 have the same quasi-identities. Then, if Hi is geo- 
metrically Noetherian, then H2 is also geometrically Noetherian. 

Corollary. If an algebra H is geometrically Noetherian, then each of its cartesian 
power and ultrapower is geometrically Noetherian. 

The same is true for arbitrary filtered power. 

Proposition 11. // algebras Hi and H2 are geometrically similar and one of them 
is geometrically Noetherian, then the second one is also geometrically Noetherian. 

It can be easily seen that every subalgebra of a geometrically Noetherian alge- 
bra is also geometrically Noetherian, and a finite cartesian product of geometrically 
Noetherian algebras is also a Noetherian algebra. Every finite algebra is geometri- 
cally Noetherian. 

Geometrically Noetherian algebras admit a Noetherian Zariski topology in the 
corresponding affine spaces and the Lasker-Noether Theorem on the decomposition 
of algebraic varieties. 
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Definition 9. A variety of the type is called faithfully Noetherian if it is 
Noetherian with respect to faithful congruences. 

If the variety 0*^ is faithfully Noetherian, then each of its faithful algebras 
{H, h) is geometrically Noetherian. 

There are many important results on geometrically Noetherian groups (see [Br] , 
[Guba], [BMRl], [BMRo] and others. There are also many interesting problems, 
especially for the case of G in 0*-'. 

7. Geometric stability. 

This notion was already defined and will be used and discussed in the next 
lecture. Let us make now some remarks on G-algebras. 

Proposition 12. Let the algebras (Hi, hi) and {H2,h2) be semiisomorphic. Then, 

1. If one of them is stable, then the second one is also stable. 

2. // one of them is geometrically Noetherian, then the second one is also 
geometrically Noetherian. 

Besides that, if [Hi, hi) and {H2, /i2) are two arbitrary G-algebras, then their 
product {Hi X H2, hi X h2) cannot be a stable algebra [Be]. From this follows that 
if {Hi, hi) and {H2, /i2) are equivalent and one of them is stable, then the second 
one is not necessarily stable. 

Definition 10. An algebra H in the variety O is called geometrically distributive 
if every lattice Ch{W) is distributive. 

If H is stable, then H is geometrically distributive. 

Problem 4. Is it true that an algebra H is geometrically distributive if and only 
if it is similar to a stable algebra? 

One can consider also geometrically modular algebras. 

It can be proven that if an algebra G G O admits faithful finite dimensional 
linearization over a field, then it is geometrically Noetherian in and in 0*^. This 
fact, in particular, relates to finite dimensional, associative and Lie algebras. (For 
groups, see [BMR], the general case is done by A.Belov [BelP]). The proof uses the 
natural Zariski topology over the same field. 

A.Miasnikov and V.Remeslennikov have noticed the following interesting ques- 
tion. Is it true that a free Lie algebra F{X) with finite X is geometrically noether- 
ian? 
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1. Group-based algebras. 

Definition 1. A group-based algebra H is an additive group (not necessarily 
commutative) with some additional signature Q. For every uj & Q of the arity 
n{(ju) = n > the condition • • • Oa; = should be fulfilled. 

Here is the zero element in the additive group H and on the left side we have 
n times for 0. 

Such group-based algebras are called also fl-groups. They were introduced by 
P. Higgins [Hi] in 1956, see also [Ku], [P17]. 

A group is an O-group with empty set Q, in rings the set Q consists of a single 
multiplication, in modules over a ring R all elements of R belong to the set f2. 
Groups over rings, considered by R.Lyndon [L2] are also 0-groups. 

In arbitrary 0-group G we have the usual commutator [a, b] = —a — b + a + b = 
—a + a'', and ^-commutators for uj with n{uj) > 0. By definition we have: 

[oi, • ■ ■ , a^; 6i, ■ ■ ■ ,bn;uj] = -ai ■ ■ ■ a^o; - 6i • • • bnUJ + (ai -|- 6i) ■ ■ ■ {an + bn)io. 

From this definition follows that if all ai, • • • , are zeros or all 6i, • • • , bn are zeros 
then the a;-commutator is a zero. 
In rings we have: 

[ai, 02; 61, 62; •] = 0162 + bia2. 

Now about ideals in f2-groups. Let /x: — > i^i be a homomorphism of two Q,- 
groups, U is the coimage of the zero element from H^. Then: 

1) U is closed relative to all a; G O with n[uj) > 0. 

2) [/ is a normal subgroup in additive group H. 

3) The (^-commutator [ai, ■ ■ ■ , a„; 61, ■ ■ ■ , b^, u] belongs to U if ai, ■ ■ ■ , a„ G U, 
and 61, • • • ,bn are arbitrary elements of H. 

Definition 2. An ideal U in H is a set U with the three conditions above. 

From the definition follows also that the commutator [ai, ■ ■ ■ , a^; 61, ■ ■ ■ ,bn;uj] 
belongs to t/ if all 61, • • • , bn in U and ai, • • • , a^- are arbitrary. The ideal in a 
group is a normal subgroup, the ideal in a ring is a usual ideal. It can be proved 
that if T is a congruence in an 0-group H, then the class [0] = U for T is an 
ideal and we have: [a] — a + U for arbitrary a & H. So we have the one-to-one 
correspondence between congruences and ideals. We write now Ker ji = U instead 
of Ker = T and H/U instead of H/T. 

Now let A and B be two sets in the O-group , {A^B} be an O-subgroup in 
H, generated by A and B. 

Definition 3. The mutual commutant [A, -B] is the ideal in generated by 

all commutators of the kind [a, 6], a G A, 6 G S and all [ai, • • • , a^; &i, • " " i^n'i^]) 
were ai, ■ ■ ■ , G A, 61, ■ ■ ■ , 6„ G S. 

We have [^4, B] — [S, A\ and for every two ideals Ui and U2 we have: [f/i, U2] C 
Ui n C/2- Let now Ui and U2 be ideals in the associative ring R. Then: 

[U,,U2] = UiU2+U2Ui. 

In the Lie case we have: [Ui, U2] — U1U2, in groups it is usual mutual commutant. 
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Definition 4. The group-based algebra H is abelian if [i?, H] = 0. 

This means that the group H is abelian and for every a; e fi, n = nioj) > we 
have: 

{ai + hi)---{an + hn)u: = 

= ai • • • ttnOJ + 6i • • • hnOil 

for every ai, • • • , a^; 6i, • • • , 6n- In rings this means that ah — Q for every a and 6. 

Definition 5. A group-based algebra H is antiabelian if: 

1. If t/ is an abelian ideal in H then [/ = 0. 

2. If [/i and C/2 are two nontrivial ideals then the ideal C/i n [/2 is also non-trivial. 

2. Zero divisors and nilpotent elements. 

From now on all algebras are group-based algebras. Let an algebra H be given, 
a E G and (a) be the ideal in H, generated by the element a. 

Definition 6. A non-zero element a e G is called a zero divisor if for some non-zero 
6 e G we have 

[(a),(6)] = 0. 

Consider this notion for associative and Lie rings and groups. We are studying 
the case without zero divisors. 

Proposition 1. A ring R is without zero divisors if and only if for every non-zero 
a and b there exist ci, C2, c'l, c'2 such that 

ciac2 ■ c'ibc'2 ^ OT c'ibc'2 • ciac2 7^ 0. 

Corollary. The class of all R without zero divisors is an axiomatizable class. 

Proposition 2. The Lie ring L is without zero divisors if and only if for every non- 
zero a and b in L there exist m > 0, n > 0, and elements ci, • • • , c^, c'^^, • • • , G L 
such that: 

[[a,ci,--- ,c^]; [6,ci,--- ,c'J\ 0. 

Corollary. The class of all L without zero divisors, may not be an axiomatizable 
class. 

Proposition 3. The group G is a group without zero divisors iff for every non- 
unite a and b in G there exists c & G such that: 

where 6*^ = c~^bc. 
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Corollary. The class of all groups without zero divisors is an axiomatizable class. 

Groups without zero divisors were considered in [BMR] and in [BPP] under 
the name antiabehan. In [BMR] it was proved (in additional conditions) that the 
free product of two groups without zero divisors is a group without zero divisors as 
well. 

From the corollary above we can conclude that the ultraproduct of groups 
without zero divisors is also a group without zero divisors. 
Now the following general result. 

Proposition 4. An Q-group H does not have zero divisors iff H is antiabelian. 

Examples. An algebra H is simple if H has not non-trivial ideals. Every 
non-abelian and simple algebra is antiabelian and so without zero-divisors. Every 
free group and every free Lie algebra is antiabelian. Every free associative or free 
associative and commutative algebras are without zero divisors, and thus such an 
algebras are antiabelian. It is easy to characterize all antiabelian finite dimensional 
associative and Lie algebras. 

Note that using commutants in Q-groups the nilpotent and solvable Q-groups 
are naturally defined. 

Definition 7. An element a in an 0-group H is called strictly nilpotent if the ideal 
(a) is nilpotent. An element a in an f2-group H is called weakly nilpotent if the 
ideal (a) is solvable. 

It is easy to see that if a is a weakly nilpotent element then in (a) there is a 
zero divisor. If a is a strictly nilpotent element then a is a zero divisor. 

3. Group-based algebras with an algebra of constants. 

For an arbitrary variety G and an arbitrary G G we consider a new variety of 
algebras with constants from G, which is denoted by 0*^. We take for a variety 
of ri-groups and let G be a fixed Q-group from 0. As before, the key point for 
considering such a variety is the fact that groups and rings in their pure form are 
not so convenient for constructing an algebraic geometry. For algebraic geometry 
we need some large set of constants in the signature Q, and we need equations with 
constants. 

For a given h:G^H the ideal U in H is the same as the ideal in G-algebra 
H. For such U we have the embedding h:G ^ H/U , induced by h. If h is faithful 
and Im{h) fl t/ = 0, then h is also faithful. 

Let us define now relative ideals and relative zero divisors in respect to the 
group G. 

Now we consider the notion of relative ideal or G-ideal. We connect the notion 
of ideal with the algebra of constants G. 

Definition 8. The set U G H in the algebra h:G ^ H is a G-ideal if 

1) U is closed in respect to all a; e Q, n{u>) > 0, and U is a subgroup in the additive 
group H, 

2) For every a & U and g & G we have [a, h{g)] e U, 
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3) [ai,- ■ ■ ,an;h{gi),- ■ ■ ,h{gn);u;] e U if a; e Q,n{u;) > 0; ai,---,an e U, 
gi, - ■ ■ ,gn e G. 

If the Conditions 1,2,3, are fulfilled the set U is called invariant in respect to 
constants from G. 

From the conditions 1), 2), 3) we have also: 

[h{gi),--- ,h{gn)--,ax,- ■ ■ ,an;a;] e U. 

Every ideal at the same time is an G-ideal. 

The algebra G can be considered as a G-algebra with the identical G ^ G. In 
this case the G-ideal in G is the same as ideal. 

For every a e H by (a)*^ we denote the G-ideal, generated by a. 

Definition 9. A non-zero a e H we call a G-zero divisor if for some 6 we have 

[{af, [bf] = 0. 

Every zero divisor in H is also a G-zero divisor. So if H is without G-zero 
divisors then H is without (absolute) zero divisors. Such H is an antiabelian. 

Proposition 5. Let h: G ^ H be a G-group. Then H is without G-zero divisors 
if and only if for every non-unite a and b there exists c & G such that 

We can consider now a set T of equations 

[x,/(^)] = l, ceG. 

Let T' — Ahe the set of all solutions in the given H. We can say that H is without 
G-zero divisors iff from {a,b) e A follows a = 1 or 6 = 1. In other words the 
infinitary formula 

A ([a;,/(^)] = l)^(x=l)V(y = l). 

holds in H. The similar can be considered in Lie-L and in Assoc — R. 

An algebra G — > G is without G-zero divisors iff G is antiabelian. 

Examples. As before, if = Grp, then we write O*-' = Grp — G. In the 
similar Lie case we have Lie-L, and in associative one = Assoc — R. 

4. Domains. 

A G-algebra H is called a domain if H is without G-zero divisors. It is trivial 
and very important that every G-subalgebra in the domain H is also a domain. 

Now let hi:G ^ H\ and h2:G ^ H2 be two faithful G-algebras. We have in 
this case an isomorphism Hq: Im{hi) — > Im{h2). Using this Hq we can consider the 
amalgamated free product 

h:G^Hi *gH2. 

That is a free product in 0(G). In [BMR] it is proven that if Hi and H2 from 
Grp — G are domains then their free product is also a domain. 
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Definition 10. An ideal U in G-algebra H is called prime if H/U is a domain. 

For every G-algebra H denote by Spec{H) the set of all prime ideals in H. 

If H/U is a domain then this algebra is antiabelian. In this case the ideal U is 
irreducible, U cannot be non-trivially represented as t/ = t/i fl t/2- 

Let now fx: H ^ Hi he a, homomorphism of G-algebras and Hi be a domain. 
Then U — Ker is prime. 

Proposition 6. Let H and Hi be two semiisomorphic G-algebras. Then Hi is a 

domain if and only if H is a domain. 

Proposition 7. Let fx: H ^ Hi be a homomorphism of G-algebras, a & H. Then 
we have 

{{afr = (a'-f- 

This Proposition plays an important role in the proofs of Theorems 1 and 2 
below. 

5. Algebraic geometry in group-based algebras. 

Let us repeat the basic notions for the case when the variety is a variety of 
fi-groups. 

Let X be a finite set and W = W{X) a free in G algebra over X. For the given 
e O the set of homomorphisms Hom{W, H) we consider as an affine space. 

For every point n:W ^ H we have the kernel U — Ker/j, and // is a solution 
of some equation w = iS w E Ker/j,. 

Now let U hea set of "polynomials" in W and ^ be a set of points in the space 
Hom{W,H). We establish the following Galois correspondence: 

r U' ^A = {^\U C Keri^} 

The set A such that A = U' for some U we call an algebraic set over the algebra 
H. The ideal U of the form U = A' for some A we call an iif-closed ideal. 
As usual we call algebraic sets also algebraic varieties. 

Now let two algebraic varieties A and B in Hom{W, G) be given, A' = Ui and 
B' = U2- Then: [Ar\ B) — (Ui U f/2)' and so the intersection of two algebraic 
varieties is also an algebraic variety. But we can not say the same for the union 
AL) B. In general, it is not true that AU B = {Ui fl C/2)'- It depends on the choice 
of the algebra H. 

6. Stability. 

Definition 11. The algebra H is said to be stable if for every W = W{X) and 
every two algebraic sets A and B in the space Hom{W, H) the union A\J B is also 
an algebraic set. 

If H is stable then in the category Kq{H) every object A can be considered 
as a topological space. The morphisms in Kq{H) are well coordinated with the 
topology, they are continuous maps. 
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In the classical case all fields and all domains are stable. But if = Grp is 
the variety of all groups and H is abelian then H is not stable. 

Now the main question: when the algebra H is stable? And the main idea: 
the notions to be stable and without zero divisors are close to each other. 

Consider now the varieties of the type O'^ . 

Theorem 1. If a G-algebra H is a domain then H is stable. 

Now we consider the following special identities, the so-called CD-identities 
(commutator distributivity) . They are defined for all u> & Q, n = n{u>) > and 
have the form: 

[xi + yi,--- ,Xn + yn;zi, - ■ ■ ,Zn;uj] = 

Here all Xi,yi, Zi in X. 

Definition 12. An algebra e is called a CD-algebra if all CD-identities are 
hold in H. 

Proposition 8. // the algebra G is a CD-algebra and G has zero- divisors, then G 
is not stable in 0*^. 

Theorem 2. Let G be a CD-algebra in 0^. Then G is stable if and only if G has 
no zero divisors. 

CD-conditions are fulfilled in groups, associative and Lie algebras. In these 
cases the theorem was proved by A.Berzins. The result is true also in arbitrary 
rings. 

7. Theorems on zeroes. 

We consider the case when the algebra G is algebraically closed in the variety 
0*^. Let first the variety be an arbitrary variety, i.e., not necessarily the variety 
of group-based algebras. 

If T is a maximal faithful congruence in the algebra W = G * Wq, then T = 
Ker/j, for some point fi. 

C-algebra C is a simple algebra since it has no faithful congruences. 

Definition 13. C-algebra H is called semisimple if it is approximated by simple 
C-algebras. C-algebra H is called locally semisimple, if every finitely generated 
subalgebra in H is simple. 

Theorem 3. Let algebra G be algebraically closed in the variety 0'-' and let H be 
a faithful locally semisimple G-algebra. Then for every faithful congruence T in 
W = W{X) with finite X , the congruence T'^ is the intersection of all maximal 
faithful congruences in W which contain T. 

Proof By definition, is the intersection of all Kerjx where T C Kerji. For 

every such /i take in H the image I mil = Hi. The algebras Hi and W/Ker^i 
are faithful and semisimple. Therefore, the congruence Ker^x is the intersection of 
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some maximal faithful congruences. Then is an intersection of maximal faithful 
congruences. 

Let now Ti be a maximal faithful congruence in W containing T. Show that 
Ti contains T'^. We have Ti = Kerfi for some point fu, : W ^ G. This point /i 
is a homomorphism W ^ H. This means that Ti = T^'jj. Since T d Ti then 
T'h C T'^h- This implies the theorem. 

Corollary. // Hi and H2 are faithful locally simple G-algehras, and G is alge- 
braically closed, then Hi and H2 are geometrically equivalent. 

Let us come back to the situation of group-based algebras. Define relative 
nilpotents, i.e., G-nilpotents. 

Let {H, h) he a G — f2-group and a e H. 

Definition 14. An element a is called G-nilpotent if in il-group (a)*^ there is a 
series of G-invariant ideals 

= C/oCt/i---cC/n-(a)^ 

with the abelian factors Ui^i/Ui. If , moreover, [(a)*^, Ui^i] C Ui then a is said to 
be strictly G-nilpotent element. 

In groups (n is empty) an element a is a nilpotent element if the group (a)*^ 
is solvable. If (a)*^ is nilpotent then a is strictly nilpotent. 

In associative rings both these notions coincide. Namely, an element a E H is 
a nilpotent if there exists n such that 

bQabiab2a ■ ■ ■ bn-iabn = 

for any bi = h{gi), gi e G. 

If the ring is commutative then this condition is equivalent to a" = 0. 

If the algebra H is a, domain then it has no non-zero nilpotent elements. 

Given G-algebra H denote N{H) the ideal in H generated by all its G-nilpotent 
elements. This is the A/"-radical of H. The function N can be iterated and this gives 
rise to the upper A'"-radical. Denote it by N{H). There are no non-trivial nilpotent 
elements in H/N{H). 

If U is an ideal in H then denote by VU the inverse image in H of the radical 
N{H/U). 

It is clear that if a G-homomorphism /j, : H ^ H' is given and U C Kern then 
\/U is also contained in Kerix in case H' is a domain. This implies 

Proposition 9. Let U he an ideal in the free G -algebra W = G * Wq, and let H 
be a G -domain. Then 

We are looking for conditions which imply the equality in the formula above. 

Definition 15. A variety is called special, if for every finitely generated G-algebra 
H its radical N{H) is an intersection of maximal faithful congruences in H. 
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Theorem 3'. If an algebra G is algebraically closed and the variety 0*^ is special 
then for every faithful G-domain H the equality 



holds for every ideal U and every W. 

In fact, this theorem, as weU as the theorem 3, immediately foUows from defi- 
nitions. The problem is to study the situations when all this is applicable. 

Here the ideas of radical, semisimplicity and algebraic closure are naturally 
intersected in the theorems 3 and 3'. 
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LECTURE 5 

ISOMORPHISMS OF CATEGORIES 
OF ALGEBRAIC SETS 

Contents 

1. Correct isomorphism 

2. Isomorphism, similarity, equivalence 

3. Perfect and semiperfect varieties of algebras 

4. Other results 

5. Problems 

1. Correct isomorphism. 

Let Hi and H2 be two algebras in the variety 0. We are looking for an 
isomorphism of categories 

F : Ke{Hi) ^ Ke{H2). 

Denote 61 = Var{Hi) and 62 = Var{H2). 

The isomorphism F one-to-one corresponds to the isomorphism 

F:Ke^{Hi)^Ke,{H2). 
which is also denoted by F. 

Let = W\X) and = W^{X) be the free algebras in 81 and Q2 
respectively, X is a finite set. 

Definition 1. An isomorphism F is called correct isomorphism, if 

1. F{Hom{W\X),Hi) = Hom{W^{Y), H2) for some Y such that |F| = \X\. 
2. If [s] : ^ — > Hom{W^{X), Hi) is an identity embedding, then 

F{A) Hom{W^{Y), H2) 

is also an identity embedding. 
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Categories Kq{Hi) and Kq{H2) are correctly isomorphic if there exists a cor- 
rect isomorphism of categories Kq^{Hi) and Kq^{H2). 

Let us translate this definition to the language of dual categories. Consider 
the diagram 



F2 



CoiiHi) Ce^{H2) 

Here, Fi and F2 are dual isomorphisms and $ is an isomorphism of categories 
induced by F. 

We consider the correctness condition in terms of the functor First, let us 
connect directly the functors $ and F. 

Let us take objects {X,A) in Kq^(Hi) and {Y,B) in Kq^{H2). 

Let T = A'^^ and T* = B'h^. A = T'^^, and B = T*'^^. Then F{X,A) = 
{Y, B) if and only if ^{W^{X)/T) = W'^{Y)/T\ 

Consider morphisms. Let [s] : (Xi, Ai) — > (X2, A2) be a morphism in Kq^ (Hi) 

and 

s:W\X2)/T2^W\X^)/Ti 

be the corresponding morphism in Cq^{Hi). 

In the categories Kq^{H2) and Cq^{H2) we have: 

[si]:(yi,5i)^(y2,S2) 

and 

si : W\Y2)/T* ^ W\Y^)/T*. 

Now, note that 

F[s]:F{{X^,Ai))^F{{X2,A2) 



IS 



if and only if 
equals to 



[s^]■.{Y^,B^)^{Y2,B2) 
: ^{W\X2)/T2) ^ ^iW\X^)/Ti) 



s'l : W^'(y2)/T2* ^ M^2(yi)/T*. 

Definition 2. An isomorphism $ : Cq^{Hi) Cq^{H2) is a correct isomorphism 
if 

1. ^{W^{X)) = for some F, |y| = \X\. 

2. If //X : W'^{X) W'^{X)/Ti is the natural homomorphism in Cq^{Hi), 

then 

^{^lx) : ^W\X)) ^ $(W^i(X)/Ti) 
is also a natural homomorphism, 

Hf^x) = f^Y : W\Y) ^ W\Y)/T2. 

The main result here is as follows. 
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Theorem 1. An isomorphism F : Kq^{Hi) — > Kq^[H2) is a correct isomorphism 
if and only if ^ : Cq^{Hi) — > Cq^{H2) is a correct isomorphism. 

2. Isomorphism, similarity, equivalence. 

In the paper [P15] the following theorems are proved 

Theorem 2. The categories Kq[Hi) and Kq{H2) is correctly isomorphic if and 
only if the algebras Hi and H2 are geometrically similar. 

Let now Hi and H2 be abelian groups, each of them generates the variety of 
all abelian groups, and let be the variety of all groups. 

Theorem 3. Categories Kq{Hi) and Kq{H2) are correctly isomorphic if and only 
if Hi and H2 are geometrically equivalent. 

Let Hi and H2 be groups such that Var{Hi) — Var{H2) = G = Grp. 

Conjecture. Categories Kq{Hi) and Kq{H2) are correctly isomorphic if and only 
if the groups Hi and H2 are geometrically equivalent. 

The crucial point here is the problem 3 on Aut{End{F)), where F is free, is 
stated earlier.^ 

Problems 

Problem 5. What is the situation in semigroups, i.e.. Hi and H2 are com- 
mutative semigroups. 

Problem 6. What is the situation in modules over commutative rings. 

Problem 7. What is the relation between arbitrary isomorphisms of the 
categories Kq{Hi) and Kq{H2) and correct isomorphisms?. This problem depends 
on the choice of and H e Q. 

The following two problems are of the very general nature. 

Problem 8. Consider the question of equivalence of the categories Kq[Hi) 
and Kq{H2).^ 

Problem 9. When the categories Kq^ and Kq^ are isomorphic or equivalent. 

Consider, in particular, the case when ©i and ©2 arc equivalent categories. Con- 
sider also the cases 0i = 0*^^, 02 = 0^^ for the different algebras Gi and G2 in 
the given 0. 

Note that in [P16] and [P18] there is an invariant approach (without equations) 
to the category of algebraic varieties and it is quite natural to proceed here from 
the idea of equivalence of categories. There are some results in this direction. 

3. Perfect and semiperfect varieties of algebras. 

3.1. In the first lecture the theorem on isomorphism of the categories of type 
Kp{L) was formulated. The key role in this theorem played the notion of semiiso- 
morphism of P-algebras. All this was done for the variety Var — P. 



^Since the problem 3 is solved positively (E.Formanek [For]), the conjecture is true. 
*This problem is considered in the paper [PHI] 
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Now we consider the general situation. We take varieties of the type = 
Q — G and consider the question on isomorphisms of the categories of the type 
Kqg (H) where H is a faithful G-algebra. We are going to apply Theorem 2 in the 
G-algebras case. 

Fix a variety and G E 0. Consider the variety O*^ and the category (0'-')^ 
of free in algebras of the form W{X) = G *Wo{X) with different finite X. 

We are interested in automorphisms of this category, and want to find out 
when all of them are inner or semi-inner. 

We assume that the condition (*) is fulfilled. This means that the algebra 
G generates the variety 0'-'. Results on automorphisms of the category (0*^)^ we 
apply to the problem of isomorphism of categories of algebraic varieties with faithful 
G-algebras H. 

In the given conditions the category (0^)^ is dual to the category of affine 
spaces Kqg(G), while the last one is connected with the category of polynomial 
maps Pol — G. 

Let (fi : (0*^)° — > (0'^)° be an automorphism of the category (0'^)°. It corre- 
sponds the automorphism r of the category Kqg{G). The automorphisms (p and 
T are connected by the following rules. 

First of all 



Let further, s : W{Y) — > W{X) be a morphism in (0*^)°. In the category 
Kqg (G) it corresponds 



for every point u : Lp{W{X)) — > G, t{s) — (fi{s). This gives one-to-one correspon- 
dence between ip and r. 

3.2. We would like to explain that every automorphism r of the category of 
affine spaces is, in a sense, a quasi-inner automorphism. Denote the category of 
affine spaces by Kqg{G) = K^c- 

Recall that every point v.W ^ G satisfies the commutative diagram 



T{H(mi{W{X), G) = Hom{^{W{X)), G). 



s : {Hom{W{X), G) Hom{W{Y), G)). 



For every i/ : W{X) — > G we have s{i') = vs. Then 



t{s){v) = v(p{s) = (p{s){v) 



G 



W = G*W, 








G 



Let f.W ^ G he a. point. Consider the homomorphism defined by 



W G W 
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Check that iqi^- W ^ W is an endomorphism of the algebra W in the variety 0*^. 
We have to check that there is the commutative diagram 




w 

We have 

Denote iq ■ — i^- For every w & W the element v{w) — ic{j^{w)) is a constant 
in W and, therefore, P is called a constant endomorphism. Every endomorphism 
s:W leaves constants and, therefore, {sr'){w) = ^{w), sV = P. Endomorphism 
V defines the map 

v: Hom{W, G) Hom{W, G). 
Note that for every vq-.W ^ G we have y{i'o) = v. Indeed, 1^(1^0) — vq ■ v = 

Thus, the map v takes an arbitrary vq to one and the same element and, 

therefore is a constant map. 

Consider an arbitrary a:W ^ W, such that sa = a for every s:W W. 
Since one can take for s an endomorphism taking w to a constant, a takes any w 
to a constant. 

It can be shown that to every such a one-to-one corresponds v :W ^ G such 
that a = P. 

Let now cp: (G'-')'^ (0*-')^ be an automorphism of the category (0'-')'^ and 
let T : Kqg be the corresponding automorphism in the category of affine 

spaces. 

In particular, the constant 

^: Hom{W, G) Hom{W, G) 

is characterized by the condition sv = u for every s. This condition can be rewritten 
as vs = V. Apply r to the equality vs = v. We have 

{^sY = f-s^ = f: Hom{W\ G) Hom{W\ G) 

Since s'^ is an arbitrary, is a constant, i.e., v = i^i, where vi: (p{W) = W — > G 
is a point. Denote vi = The map 

^Ji = iiw- Hom{W,G) Hom{W\G) = Hom{(p{W), G) 



is a bijection. For every point v.W ^ G there is = jiwiy)- 
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Definition 3. An automorphism r of the category Kq^q^ is called quasi-inner, if 
for an arbitrary s: Hom{W'^,G) — > Hom{W^,G), the formula 

~T _ ~ -1 

S — fJ,wiSfJ,y^^2- 

takes place. 

Theorem 4. (sec [Bc2] for Var — P) Every automorphism r of the category Kqq 
is quasi-inner, i.e., for every s : W{Y) — >• W{X) we have 

= iiwisii:^^ : Hom((p(W(X),G) Hom{(p{W{Y),G). 

Note that the definitions of inner and semi-inner automorphism in the cate- 
gory (G'-'))'^ is well correlated with the definition of quasi-inner automorphism in 
the category K^a- Theorem 4 plays a key role in the proofs of the theorems on 
conditions on an automorphism (p to be inner or semi-inner. 

3.3. Let us define now a substitutional automorphism of the category (0'-'))°. 
Let, first, (/? be a substitution on the objects W = W{X) of the category (0'-'))°. 
Suppose that if 'p{W{X)) = W{Y) then |X| = Let X = {xi, ■ ■ ■ ,a;„}, Y = 
{yi,--- ,yn}- Define isomorphism sw-W{X) ip{W{Y)) by sw{xi) = yi,i = 
1, • • • , n. If, further, v. — > W'^ is a morphism, then set 

Prom the substitution (p we come to the automorphism (p. We call (p substitutional 
automorphism. 

Proposition 1. Every automorphism ip in the category (O^))*^ can be presented 
in the form 

(fi = (p'^(fi^ 

where is a substitutional automorphism depending on cp and (f^ = [ip^)~^(p does 
not change objects. 

Similar decomposition can be considered for any variety, not necessarily of the 
form 0*^. Such a decomposition of an automorphism of the category 0° implies, 
under some conditions, the decomposition of the corresponding relation of similarity 
for algebras in 0. 

3.4. Let us pass to the category of polynomial maps Pol — G and let s : 
W{Y) — i> where X = {xi, • ■ ■ Y = {yi, • • • be given. Consider 
the commutative diagram (Lecture 1) 



Hom{W{X),G) Hom{W{Y),G) 

ax oiY 
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We have s'* = aysa^^, § = ay^s'^ax (Lecture 1). Let (p be an automorphism 

in 0*^ and cp does not change objects. The corresponding automorphism r also 
acts identically on objects. It corresponds an automorphism of the category 

Pol — G which also preserves the objects. Let s":G(") G^"') be given. We set 
r"(s") = aYT{s)a^^ , where s = ay^s'^ax- Here is an automorphism of the 
category Pol — G. To automorphism r corresponds a function /x, defining r as a 
quasi-inner automorphism. Here 

^^x = ^^w{x) = I^W- Hom{W, G) HomiW, G). 
This is a bijection and W = 'piW). It corresponds a bijection 

Take a = (ai, . . . , a„) e G^") . Let 

//n(o) = = axlJixOi'^{a). 

Then, 

For the given homomorphism s: W(Y) W{X), \X\ = n, \Y\ = m, we have 

s: Hom(W(X), G) Hom{W{Y), G) 

and 

r = iXYSfJix^ = si: Hom{W{X), G) Hom{W{Y), G). 
Here /xys = si/xx- In the category Pol — G this equality has the form 

3.5. Let us make some general remarks on the transition W — > (p{W) in arbitrary 
0. Here, (f can change objects. Consider s:W{X) — > W{X), X = {xi, . . . ,Xn} 
and present it as s = (si, . . . , s^), where all Sj, z = 1, . . . , n are morphisms W{x) 
W{X). Here, Si are defined by the condition 

Si{x) = s{Xi) = Wi{xi, ...,Xn)= Wi. 

The presentation s = (si, . . . , Sn) depends on the basis X. We write s = {wi, . . . , Wn)- 
Consider an automorphism cp: 0° — > 0°. What can be said about the equality 

(p{s) = (^(si),...,^(Sn))? 

We will see that application of ip preserves the corresponding presentation, but this 
is a presentation in some special base, connected with (p. 
Consider a system of injections (£i, . . . , 

Si:W(x) W(X). 
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Definition 4. We say that (si, . . . , Sn) freely defines an algebra W, if for arbitrary 
morphisms /i, . . . , fi: W{x) — > W{X), there exist a unique s: W{X) W{X), 
such that fi = sSi, i = 1,2, ... ,n. 

Proposition 2. A collection (si, . . . , Sn) freely defines an algebra W if and only 
if the elements Si{x), . . . , en{x) freely generate W . 

Consider, further, automorphism ip of the category with the condition 
<piW{x)) = Wiy). 

Proposition 3. Let the set of morphisms {si, . . . ,en), ei:W{x) W{X) freely 
define W = W{X),X — {xi, . . . , Xn}- Then the set {(f{ei), . . . , 

<fiisi): fiWix)) = Wiy) ^ <fiWiX)) = WiY) 

freely defines W{Y). 

Definition 5. A variety is called a regular variety, if for any free algebra 
W = W{X), \X\ = n, every other system of free generators of W, also consists 
of n elements. 

Now we can state that if W{Y) = (p{W{X)), then \Y\ = \X\ if is regular. 
Fix {ei,. . . ,en),ei{x) = Xi, take {(p{ei), . . . ,(p{en)) and y[ = (p{si){y), . . . ,y'^ = 
ip{en){y),Y' = {y[,...,y'J. 

Proposition 4. If an endomorphism s : W ^ W in the basis X = {xi, . . . ,Xn} 
has presentation s = (si,...,s„), then in the base Y' we have the presentation 

ip{s) = ((/?(si),...,(/?(Sn))- 

A transition from the base X to another base determines an automorphism 
used in the proof of the Theorem 5. 

3.6. Now we will formulate the Theorem 5. 

Definition 6. A variety 0*-^ is called perfect if every automorphism Lp : (0*^)° — > 
(0^)° is inner. If every is semi-inner, then 0*^ is called semiperfect. 

We consider conditions which provide 0'^ to be perfect or semiperfect. 

To every decomposition ip = (p'^(p^ from the proposition 1 corresponds a de- 
composition r = r^r^. The function ^ corresponds to r and we have a pair {p, (p). 
There are the corresponding pairs for and r^. Then {p,ip) = {p'^fi^,ip'^ip^) and 
{lJ,^IJ,^)w = l^'^i(w)l^w- This decomposition rule is used in the proofs of the theo- 
rems. 

Let an automorphism (p does not change the objects. For every W = W{X) 
the automorphism (p induces an automorphism of the semigroup EndW . 

Take W = W{x), X = {x} and let (po be the corresponding induced automor- 
phism of the semigroup End{W). 
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Definition 7. An automorphism ip of the semigroup EndW is called semi-inner if 
is connected with the diagram 

G W{x) = G*Wo{x) 

tj s 

G W{x) =G*Wo{x) 

in such a way that for every endomorphism u : W{x) —>■ W{x), the equality <^(^^) = 
sh's~^ holds. 

Here (cr, s) is a semiautomorphism of the algebra W — G * Wq. The same i/j is 
called inner if take a = 1. 

Definition 8. A semigroup EndW is called perfect if every its automorphism is 
inner. A semigroup EndW is called semiperfect if every its automorphism is semi- 
inner. 

Let now t/^ be an automorphism of the semigroup EndW where W = W{x). It 
corresponds an automorphism i/j : This ip is constructed in such 

a way that if ip inner or semi-inner, then t/j is also inner or semi-inner. 

Return to the initial (f : (O*-')^ — > (©*-')° and to the corresponding (po. Then 
(po as well as (p preserves the objects. This (po also induces (po in End{W). 

Let (p = (piifo, (pi = (p ■ (pQ^, (pi preserves the objects and, besides, does not 
change constant endomorphisms of the algebra W{x). Decomposition of (p gives 
rise to decomposition of r, r = T1T2, where T2 corresponds to the automorphism (pQ. 
If now is a function for r, then n — fx^fi^, fxw = fJ-w ' f^w- ^0 = W{x). 

Then /ivKo — I^Wo ' f^Wo- -^^^ A*VKo = t^Wo since (p and (po, ti and T2 coincide on 
Wq. Therefore /i^^ = 1. This precisely means that (pi does not change constant 
endomorphisms of the algebra W{x). Applying this fact and Proposition 4 it can 
be proved that (pi is an inner automorphism. 

The main theorem here is the following 

Theorem 5. // the semigroup EndW{x) is perfect in then the variety Q'^ 
is perfect too. If the semigroup EndW{x) is semiperfect then the variety is 
semiperfect. 

The proof of this theorem uses various reductions, based on transitions from (p 
to T, from T to r", and to the corresponding functions fi and bijections of the form 
lix and iin- 

Using Theorem 2 and the lecture 3, we have also 

Theorem 5'. Let Hi and H2 be faithful G-algebras. Consider the categories 
Kqg{Hi) andKQG{H2). Then, 

1. If the semigroup EndW{x) is semiperfect then the categories are isomorphic 
if and only if Hi and H2 are geometrically equivalent up to a semiisomorphism. 

2. If the semigroup EndW{x) is perfect then the isomorphism of categories 
coincides with geometrical equivalence of Hi and H2 ■ 

Automorphisms of categories of free algebras of varieties are studied in the 
paper [MPP]. 
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4. Other results. 

A.Berzins proved [Be2] that 

1. If P is an infinite field, and P[x] is algebra of polynomials with one variable x, 
then the semigroup EndP[x] is semiperfect, i.e. every its automorphism is semi- 
inner. 

2. Let F be a free non-commutative group. The semigroup End{F*{x}) is semiper- 
fect. 

So we have 

Theorem 6. The variety Var — P is semiperfect. If the field P does not have 
automorphisms, then Var — P is perfect. 

Theorem 7. The variety Grp — F is semiperfect. 

And, further 

1. If Li and L2 are two extensions of the field P then the categories Kp{Li) 
and Kp{L2) are correctly isomorphic if and only if Li and L2 are geometrically 
equivalent up to a semiisomorphism. 

2. If Hi and H2 are two faithful F-groups then the categories Kcrp-FiHi) and 
KQrp-F{H2) are isomorphic if and only if Hi and H2 are geometrically equivalent 
up to a semiisomorphism. It can be shown that in this case Hi and H2 are, in fact, 
equivalent. 

5. Problems. 

Problem 10. What is the situation for Lie F-algebras, where F is a free Lie 
algebra. 

Problem 11. What is the situation for associative F-algebras, where F is a 
free associative algebra or an infinite dimensional over its center skew field [PHI]. 

It should be noted that Theorem 5 cannot be applied to associative algebras 
over a field, since a field P does not generate the whole variety of associative algebras 
over P and the condition (*) does not fulfill. 

This lecture concludes the part devoted to equational algebraic geometry. We 
present now some general view on the situation in this part. 

First of all note that there are problems which relate to the universal theory. 
Some of them have been mentioned. However, the principal thing is to consider 
situations in the various special O and special H E 0. 

The algebraic geometry in groups is on rise now, see [BMR], [KhM] [MRl], 
[MR2], [BMRo], [Se] and others. It is quite reasonable to expect the similar break- 
through in Lie algebras and semigroups. 

For the case of associative algebras over a field or over on some other algebra 
of constants it is necessary to clarify how all this is connected with the theory 
which is used to call non-commutative algebraic geometry. In particular, it would 
be quite reasonable to compare the notions of noetherian variety of algebras and 
geometrically noetherian algebras with the notion of noetherian scheme in the non- 
commutative algebraic geometry. 
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One has to distinguish also the cases of noetherian and non-noetherian non- 
commutative geometry. Algebraic set A C Hom{W, H) is called correct if for every 
system of equations TinW such that T' — A there exists a finite Tq C T, such 
that Tq = A. In the opposite case the set A is called non-correct. A set A is called 
almost correct if A is non-correct but all its proper algebraic subsets are correct. If 
an algebra H is not geometrically noetherian, then there exist non-correct algebraic 
sets over H. Each non-correct algebraic set contains an almost correct subset. This 
follows from the following observation. Take in the lattice AIvh{W) an infinite 
descending system A^, a G /, consisting of non-correct algebraic sets. Denote 
A — Haei^a- Then A is also non-correct algebraic set. Indeed, take Tq, = A'^, 
T'^ = Aa, and let T be UT^. Then T' = A and A' = T" . Suppose that the set A 
is correct and A = Tq where Tq is a finite subset in T. Since Tq is a finite set, Tq 
is contained in some Tq. Therefore, Tq = T" C Tq. This is impossible. Therefore, 
the set A is non-correct. 

There is the following general problem. Which almost correct sets A arise 
for the given non-geometrically noetherian algebra HI This question , first of all, 
relates to associative non-commutative algebras over a field. 

The next natural object is modules over rings. 

Note that there are some results for algebraic geometry for group representa- 
tions [KP]. 

There are many problems associated with the solution of equations in specific 
groups, say in GL2(p), and with the investigation of the corresponding algebraic 
sets. 

Note one more problem. 

Let K he a, ring with the unity and Mod — K he the category of K-modules 
which is considered as a variety. 

The notion of semiisomorphism makes sense also for this category. 

Problem 12. For which K can be stated that all automorphisms of the 
category of free i^-modules are semi-inner?^. 

Is the theory similar to constructed one, possible in this case? The solution 
of this problem is connected with the solution of the problem of similarity for K- 
modules. 



^This is true if a ring K is left noetherian [MPP] 
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1. Introduction. 

1.1. The initial idea 

Equational algebraic geometry is a geometry whose algebraic sets are deter- 
mined by the systems of equations of a special type: w = w'. These are equalities 
in logic. 

Here we proceed from arbitrary formulas of elementary ©-logic. A formula u is 
considered as an equation, and systems T of such generalized equations determine 
generalized algebraic sets. We call them elementary sets. The point of view on the 
Zariski topology, which is a main topology in such a geometry, is correspondingly 
changed. 

For this new algebraic geometry we need a special category of formulas which 
takes the role that the category 0^ plays in the equational theory. 

This category of formulas assumes the transition from logic to algebraic logic. 
The logic is built accordingly to some variety of algebras 0. 

1.2. Algebra 

Fix a variety 0. Now, keeping in mind applications from Lecture 7, we proceed 
from the situation when algebras are multy-sorted (not necessarily one-sorted) . Fix 
for a set of sorts F which is now finite, but in general it may be infinite. Every 
algebra G G is recorded as G = {Gi,i G F). Operation in the signature Q is a 
F-sorted one. For every uj & Q we have its type r = t{uj) = (ii, . . . , in',j), hj £ T. 
An operation u of the type r is a mapping u> : Gi-^ x ■ ■ ■ x Gi^ — > Gj . All operations 
of the signature satisfy some set of identities. This fixes the variety of F- 
sorted 0-algebras. Let us switch to homomorphisms in and to free algebras. A 
homomorphism of algebras in has the form 

^Ji = {fXi, ieT):G= {Gi, ieT)^G' = {G[,ie F). 

Here jii'.Gi — > are mappings of sets, coordinated with operations in Vt. A 
congruence Kern = (Ker /i^, z G F) is the kernel of a homomorphism jj.. 

We consider multisorted sets X = (Xj, z G F) and the corresponding free in 
algebras 

W = W{X) = {Wi,i G F). 

A set X and a free algebra W can be presented as a free union of all Xi and 

all Wi, respectively. 

Every (multisorted) mapping /j, : X ^ G is extended up to a homomorphism 
IJ, : W ^ G. Denote the set of all such /x by Hom(VF, G). If all X^ are finite, we 
treat this set as an affine space. Homomorphisms fj,:W ^ G are points of this 
space. 

For the given G = {Gi, i G F) and X = [X^, i G F) we can consider the set 

= {Gf\i G F). 

It is the set of mappings 

lx={lJii,ieV):X^G. 
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Then we have the natural bijection Hom(VF, G) — > . More information about 
multisorted algebras can be found in [PU] . 

Now let us pass to the models. Fix some set of symbols of relations $. Every 
</9 G $ has its type r = r((/?) = (ii, . . . A relation, corresponding to (p, is a 

subset in the Cartesian product Gj^ x . . . x Gi^ . Now, $0 denotes the class of all 
models (G, /), where G e 0, and / is a realization of the set $ in G. As for 
homomorphisms of models, they are homomorphisms of the corresponding algebras 
which are coordinated with relations. 

1.3 Logic. 

We consider logic in the given variety 0. For every finite X it is determined a 
logical signature 

L = Lx = {V, A, ^, 3x, xeX}, 

where X is \J Xi for a finite F. We consider a set (more precisely, an L-algebra) 
ier 

of formulas L^W over the free algebra W = W{X). This algebra is an L-algebra 
of formulas of FOL over the given and $ and for the given X. 

First we define the atomic formulas. They are equalities of the form w = w' 
with w,w' &W of the same sort and the formulas v'(wi, . . . , where wi & W 
and all Wi are positioned according to the type r = r{(p) of the relations and to 
the sorts. The set of all atomic formulas we denote by M = Mx- Define L<^W as 
the absolutely free Lx-algebra over Mx- 

Let us consider another example of an Lx-algebra. 

Given W = W{X) and G e 0, as before, we denote by Bool(VF, G) the Boolean 
algebra Sub(Hom(W, G)) of all subsets in Hom(W,G). We define also the action 
of quantifiers in Bool(VF, G). Let A be a subset in Hom(VF, G) and x G be a 
variable of the sort i. Then ^:W ^ G belongs to 3xA if there exists u:W ^ G in 
A such that iJ,{y) — ^{y) for every y E X of the sort j,j ^ i, and for every y G X^, 
y ^ X. Thus we get an L-algebra Bool(VF, G). 

Now let us define a mapping 

Valf :Mx ^ Bool(H^,G), 

where / is a model which realizes the set $ in the given G. If w = w' is an equality 
of the sort i, then we set: 

li-.W ^Ge Valf (tu = w') = Yq1^{w = w') 

if Hiiw) = jJLiiw') in G. Here the point is a solution of the equation w = w' . If 
the formula is of the form (fi{wi, . . . , Wn), then 

IJ, G Valf{(p{wi, . . . ,Wn)) 

if (fi{fj,{wi), . . . , fi{wn)) is valid in the model (G, /). Here = /^i^ (wj), ij is 

the sort of wj. The mapping Val^ is uniquely extended up to the L-homomorphism 

Valf : L^W Bool(W^, G). 
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Thus, for every formula u e L^W we have its value Val/(u) in the model {G, $, /), 
which is an element in Bool(W,G). 

Every formula u G L^W can be viewed as an equation in the given model. 
The point iJ,:W ^ G is the solution of the "equation" it if e Val/(w). 

1.4 Geometrical Aspect. 

In the L-algebra of formulas L^W, W = W{X), we consider its various subsets 
T, i.e., sets of formulas. We regard T also as a system of equations. On the other 
hand, we consider subsets A in the afhne space Hom(l^, G), i.e., elements of the 
L-algebra Bool(VF, G). For each given model {G, $, /) and for these T and A we 
establish the following Galois correspondence: 

Tf = A= Pi Val/('u) 

Af = T = {u\AcYalf(u)}. 

Here A = is a locus of all points satisfying the system of equations u ^ T. Every 
set A of such kind is said to be an algebraic set (or closed set, or elementary set), 
determined for the given model. 

The set A can be treated also as a relation between elements of G, derived 
from equalities and relations of the basic set The relation A = belongs to 
the multisorted set 

G^ = {Gf\ ieV}. 

The set T of the form T = A^ for some A is an /-closed set. For an arbitrary T we 
have its closure T^f = (T-f )^ and for every A C Hom(VF, G) we have the closure 
Aff = (A^y. 

It is easy to understand that the following rule takes place: 

The formula v belongs to the set T^^ if and only if the formula 

(A u) ^ V 

■uGT 

holds in the model {G, $, /). 

If the set T is infinite then the corresponding formula is infinitary. 

Free in algebras W{X) with finite X are the objects of the category, denoted 
by 0^. Morphisms of this category s: W{X) — > are arbitrary homomorphisms 

of algebras. The category 6° is a full subcategory in the category 0. 

Basing on the first order logic in the given 0, we intend to build a category 
which is similar, in a sense, to the category 0° in the equational logic. Thus we 
pass from pure logic to the algebraic logic. The sets of the type T = A-f look here 
more attractive. 
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2. Algebraic logic 

2.1 The main idea. 

Algebraic logic deals with algebraic structures, related to various logical struc- 
tures, i.e., with logical calculi. Boolean algebras relate to classical propositional 
logic, Heyting algebras relate to non-classical propositional logic, Tarski cylindric 
algebras and Halmos polyadic algebras relate to FOL. 

Every logical calculus assumes a set of formulas of the calculus, axioms of 
logic and rules of inference. On this basis the syntactical equivalence of formulas, 
well correlated with their semantical equivalence, is defined. The transition from 
pure logic to the algebraic logic is based on treating logical formulas up to a cer- 
tain equivalence, i.e., squeezed formulas. Such transition leads to various special 
algebraic structures, in particular to the structures mentioned above. 

As for logical calculi, usually they are associated with some infinite sets of 
variables. Denote such a set by X^. In our situation it is a multisorted set X° = 
{Xf,i e r). Keeping in mind algebraic geometry in logic, knowledge theory and its 
geometrical aspect we will use a system of all finite subsets X = (X^, z G F) of X^ 
instead of this infinite universum. This leads to multisorted logic and multisorted 
algebraic logic. Every formula has a definite type (sort) X . Denote the new set of 
sorts by r°. It is a set of all finite subsets of the initial set 

2.2 Halmos Categories. 

Fix some variety of algebras 0. This means that a finite set of sorts F, a 
signature fl = fl{Q) connected with F, and a system of identities Id{<d) are given. 
Define Halmos categories for the given 0. 

First, for the given Boolean algebra B we define its existential quantifiers 
[HMT]. Existential quantifiers are the mappings 3: B ^ B with the conditions: 

1) 30 = 0, 

2) a < 3a, 

3) 3{aA3b)=3aA3b,0,a,beB. 

The universal quantifier V: S — > S is defined dually: 

1) VI = 1, 

2) a > Va, 

3) V(a V V6) = Va V V6. 

Let -B be a Boolean algebra and X a set. We say that i? is a quantifier X- 
algebra if a quantifier 3x: B — > B is defined for every x E X and for every two 
elements x,y & X the equality 3x3y = 3y3x holds true. 

One may consider also quantifier X -algebras B with equalities over W{X). In 
such algebras to each pair of elements w, w' G W{X) of the same sort it corresponds 
an element w = w' E B satisfying the conditions 

1) w = w is the unit in B 

2) (wi = w[ A . . . A Wn = w'^) < (wi . . . WnOJ = w'^... w'^uj) where uj is an 
operation in Q. and everything is coordinated with the type of operation. 

Now we will give a general definition of the Halmos category for the given 0, 
which will be followed by examples. 
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A Halmos category H for an arbitrary finite X = (Xj, i e F) fixes some quan- 
tifier X-algebra H{X) with X-equalities. H{X) is an object in H. 

The morphisms in H correspond to morphisms in the category 0°. Every 
morphism m. H has the form 

s.:H{X)^ H{Y), 

where s: W{X) — > VF(y) is a morphism in 0°. We identify s* and s. 

We assume that 

1) The transitions W{X) —>■ H{X) and s —>■ constitute a (covariant) functor 

2) Every s*: H{X) — > H{Y) is a Boolean homomorphism. 

3) The coordination with the quantifiers is as follows: 

3.1) Si3xa = S23xa, a G H{X), if siy — S2y for every y e X, y ^ x. 

3.2) s3xa = 3{sx){sa) if sx = y & Y and y = sx not in the support of 
sx' , x' e X, x' ^ X. 

4) The following conditions describe coordination with equalities 

4.1) s^w = w') = {sw = sw') for s:W{X) W{Y), w,w' e W{X) are 
of the same sort. 

4.2) s^a A {w = w') < s^,a for an arbitrary a G H{X),x G X^w^w' of 
the same sort with x in VF(X), and s^: W{X) — > W{X) is defined by the rule: 
sIj{x) = w,sy = y,y e X, y^x. 

So, the definition of Halmos category is given. 

2.3 The example Hale(G). 

Fix an algebra G in the variety 0. Define the Halmos category HalG(G) for 
the given G. Take a finite set X and consider the space Hom(VF(X), G). We 
have defined the action of quantifiers 3x for all x G X in the Boolean algebra 
Bool(VF(X), G). The equality w = to' in Bool(VF(X), G) is defined as a diagonal, 
coinciding with the set of all /x : W{X) — G for which — w'^ holds true. It is 
easy to check that in this case the algebra Bool(VF(X), G) turns to be a quantifier 
X-algebra with equalities. We set 

Hale(G)(X) = Bool(W^(X), G). 

Let now s: W{X) W{Y) be given in 0°. We have: 

s: Hom(W^(y), G) Hom(W^(X), G) 

defined by s(z/) = i/s for any arbitrary u: W{Y) G. 

Now, if A is a subset in Hom(VF(X), G), then u G = sA if and only if 
s{v) = vs & A. 

We have a mapping: 



s*: Bool(VI^(X), G) Boo\(W{Y), G) 
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which is a Boolean homomorphism. One can also check that s* satisfies the condi- 
tions 3-4. Thus, the Halmos category Hale (G) is defined. 

Note that to each s* it corresponds a conjugate mapping 

s*: Bool{W{Y), G) Boo\{W{X), G), 

where the set s*B is the s-image of the set B for every B C Hom(VF(y), G). 

Here, s* is not a boolean homomorphism, but it preserves sums and zero. 

It may be seen [PU] that such conjugate mapping can be defined in any Halmos 
category. Note the obvious relation between the categories HalQ{G) and Bool@{G). 

2.4 Multisorted Halmos algebras. 

Fix some infinite set X° = {X'^, i G F) and let F° be the set of all finite subsets 
X = {Xi,i G F) in In this section multisorted algebra means r°-sorted. Every 
such algebra is of the form H = {H{X), X E T^). 

A few words about the signature of the algebras to be constructed. First, the 
signature includes Lx for every X together with equalities {w = w',w,w' of one 
sort in W{X)) as nuUary operations. This is the signature in H{X). Second, we 
consider symbols of operations of the type s: W{X) W{Y). To each such symbol 
corresponds an unary operation s: H{X) H{Y). Denote this signature of all Lx, 
all equalities, and all s: W{X) W{Y) by Lq. This is the signature of FOL in 
in the multisorted variant. 

Consider further the variety of r°-sorted Le-algebras, denoted by Hale- The 
identities of this variety exactly copy the definition of Halmos category. We call 
algebras from Hale multisorted Halmos algebras. 

Every such algebra can be considered as a small Halmos category. 

2.5 Algebras of formulas. 

First consider a multisorted set of atomic formulas M — (M(X),X e F^), 
with M{X) — Mx defined as above. All w = w' are viewed as symbols of nuUary 
operations-equalities. The set of symbols of relations $ is fixed. 

Denote by -ff$e = {H^q{X),X G F*^) an absolutely free Le-algebra over the 
set M. This is the algebra of formulas of pure FOL in the given G. 

Now denote by i/$e the result of factorization of the algebra H^q by the 
identities of the variety Hale- It is a free Halmos algebra over the set of atomic 
formulas M. 

Let us introduce the following defining relations: 

(*) S^(p{wi ,Wn) ^ (p{sWi , . . . , SWn) 

for all s: W{X) — >• VF(y) and all formulas of the type (p{wij . . . , Wn) in M{X). 

In the sequel the principal role will play the Halmos algebra Hale($) = Hal$e; 
defined as a factor algebra of the free algebra H^q by the relations of the (*) type. 
Elements of this algebra are defined as squeezed formulas. 

Consider now values of formulas. First of all consider a mapping 

Val/ = (Valf , X G F^): M Rale{G) 
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for the model (G,*,/). Here the mappings Val;^:Mx ^ Bool(W^(X), G) = 
Hale(G)(X) have been defined. 

This mapping is uniquely extended up to the homomorphisms 

Val/:iy$G ^HalelG), 
Val/:#$G ^HalelG). 

Note that the relations (*) hold in every algebra Hale(G) and this gives a canonical 
homomorphism of Halmos algebras 

Valf : Hale($) ^ Hale(G). 

It determines the value of the formulas Val/(tt) (pure and squeezed) in the given 
model {G,^,f). 

It is easy to see that the kernel Ker(ya//) is precisely the elementary theory 
of the model (G, $, /) in the logic of the variety G. 

In fact, elementary theory of the algebra G or the model {G, $, /) is considered 
also on the logic of the variety 0*^. This logic is more reach in respect to the given 
G. 

Wc call two pure formulas u and v of the given type X semantically equivalent, 
if Val/(tt) = Valj(t') for every model (G, $, /). 
The following main theorem takes place: 

Theorem 1. Two formulas u and v are semantically equivalent if and only if the 
corresponding squeezed formulas u and v coincide in the algebra HalG(^)- 

This theorem explains the role of algebra Hale($) as a main structure of the 
multisorted algebraic logic for FOL in the given G. The same algebra plays the 
essential part in the algebraic geometry in the FOL in G. Besides that, the role of 
the algebras Hale (G) is underlined by the following theorem: 

Theorem 2. All algebras HalG(G) over different G e G generate the variety of 
Halmos algebras Hale ■ 

Define the notion of the logical kernel of a homomorphism. 

Let the homomorphism ji: W{X) ^ G be given. One can view its kernel Ker ji 
as a system of all formulas w = w' with w, w' of the same sort in W{X), for which 
/J, e Val(w = w'). 

The logical kernel Log Ker naturally generates the standard Ker^u. We set: 
the formula u e Hal$e(-^) belongs to LogKer(//) if the point n lies in Val/(u), 
i.e., is a solution of the "equation" u in the given model (G, /). It is easy to 
understand, that for every point fx its logical kernel is an ultrafilter of the Boolean 
algebra Hal$e(-^)- K is also clear, that the kernel Ker/x is the set of all equalities 
in the logical kernel. 
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3. Elementary (algebraic) sets 

3.1 Preliminary remarks. 

In the sequel we call the sets below algebraic sets although it would be more 
sensible to call them elementary sets. 

Algebraic sets are the sets, determined by FOL formulas. We work with 
squeezed formulas, i.e., formulas of the algebra Hale($) = Hal^e- 

For the given place X consider sets of formulas T in Hal$e(-^) and the sets 
of points A in the space Hom(VF(X), G). We establish a Galois correspondence, 
determined by the given model (G, /). It looks like 

Tf = A^ Pi Val/(u) = {/x|T C LogKer(//)} 
^T^ {u\A C Val/(u)} = p| LogKer(/i). 

As above, we call a set A represented as A — an algebraic set or elementary set 
for the given model (G, $, /). 

The set T, represented as A^ = T, is always a filter of Boolean algebra 
Hal$e(X), since by the definition it is an intersection of ultrafilters. Wc call it 
/-closed filter. If A is an algebraic set then T = A^ can be considered also as 
the elementary theory of the given A. One can consider here the Boolean algebra 
lisiUe{X)/T for this T. If T-^ = A and A^ = T, then the algebra Hal$e(-^)/T 
is considered as an invariant of the algebraic set A. This invariant is a coordi- 
nate algebra of the set A. It can be represented as an algebra of regular functions 
determined on A (see [P12]). 

Every algebraic set, defined in Section 1, is also an algebraic set according to 
this new definition. The opposite is not true, because in the new variant additional 
operations of the type s: W{X) — > VF(y) are involved in the formulas. 

Consider now the relations between Galois correspondence and morphisms of 
Halmos categories. 

For every s: W{X) — > VF(y) and every A of the type X we considered a set 
B = s*^ of the type Y. If B is of the type F, then A = s*B is of the type X. 
Define the operations s* and s* on the sets of formulas. 

If T is a set of formulas in H.al^Q{Y), then s*T is a set of formulas in Hal$G(-^) 
defined by the rule: 

u G s*T su E T. 

If T is a set of formulas in Hal$e(-^), then s*T is contained in Hal$e(^) and it is 
defined by 

u e s*T if u = sv, V e T. 
The following theorem takes place: 

Theorem 3. 

l.IfT lies in Hal$0(X), then 
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2. IfB C iiom{W{Y),G), then 

3. If A c Roin{W{X),G), then s*A^ c {s^Ay . 
It follows from these rules that 

1. If A = is an algebraic set, then sA is also an algebraic set. 

2. IfT = B^ is f -closed, then sT = s*T is f -closed. 

3.2. Categories K,^e{f) and C^@{f). 

Fix a model (G, $, /) and define a category of algebraic sets K^Q{f) for this 
model. Objects of this category have the form {X, A), where A = for some T. 
X is the place for both A and T. 

Let us now define morphisms {X,A) (Y^B). Proceed from s:W{Y) — > 
W{X). We say that s is admissible for A and B if s{iy) — us E B for any v E A. 
It is clear that s is admissible for A and B ii A <Z sB. A mapping [s] : A ^ B 
corresponds to each s admissible for A and B. 

We consider weak and exact categories K^Q^f). In the first one the morphisms 
look like s : {X, A) {Y, B), while in the second one like [s] : (X, A) {Y, B). 

If si is admissible for A and B and S2 for B and C, then A C Si-B, B C 52^*) 
Si5 C S1S2C, and S1S2 is admissible for A and C. 

Define now a category C^Q{f). Its objects are Boolean algebras of the type 
B.aUe{X)/T, where T = A^ for some A. 

Consider morphisms 

Rahe{Y)/T2 HaW©(X)/Ti. 

We proceed here from s:W{Y) W{X) and pass to the new s : Hal$0(F) — > 
Hal$e(-^)- Assume that su e Ti for every u E T2. The homomorphism s is 
admissible for T2 and Ti in this sense. Define homomorphisms s for such s. This 
defines morphisms in C<i>e(/)- 

The next two propositions determine the correspondence between the cate- 
gories K$e(/) and C$e(/)- 

Proposition 1. Homomorphism s: W{Y) — > is admissible for varieties 

{X, A) and (Y, B) if and only if this s is admissible for T2 = B^ and Ti = A^ . 

Proposition 2. If si., S2:W{Y) W{X) are admissible for A and B, then [si] = 
[52] implies si = S2 . 

It follows from these two propositions that the transition 

{X, A) RaUe{X)/Af 
determines a contravariant functor 

K^eif) ^ C*©(/) 

for weak and exact categories K^Q{f). Duality takes place under some additional 
conditions. In particular, this is the case when we proceed from the variety 0*^ for 
the given G in Q. 
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3.3 Categories K^q and C^q. 

In the categories K^q and C$g the model (G, /) is not fixed. Objects of 
K^Q have the form (X, A; G, /). Here / is a realization of the set $, fixed for the 
category K^e, in the algebra G, and A = T^ for some T C Hal$e(-^)- 

Define morphisms 

(X,^;G'i,/i)^(y,5;G'2,/2). 
They act on all components of the objects. Proceed from the commutative diagram 

W{Y) -^-^ W(X) 

G2 -« — Gi 

Consider a pair (s, 5) and write {s, S){u) = v' = 5us. 

Let now A — T/^ be of the type X and B = T/^ of the type Y. We say that 
the pair (s, d) is admissible for ^ and S if (s, G 5 for every u & A. 

We need some further auxiliary remarks. For every 5 : Gi ^ G2 and every X 
we have a mapping 

5 : Roin{W{X), Gi) Hom(W(X), G2) 

defined by the rule 

6{u) = 5u,ue Rom{W{X), Gi). 
Determine 6^A C Hom(VF(X), Gi) for every A C Hom(VF(X), G2), setting 

v e 5*yl if = 6{i') e A. 

We change notations to 5^A = 6 A. 

li A G }iom{W{X),Gi), then 6* A C Hom(W^(X), G2) and 1^ e 6*A ii 1^ = 
Svi, vi e ^. 

Now we can say that the pair (s, 5) is admissible for A and S if 5* A C sS, or, 
the same, A C = s5B. 
We have morphisms 

(s,(5):(X,yl;Gi,/i)^(r,5;G2,/2) 

and 

(M,5):(X,A;G'i,/i)^(y,5;G'2,/2) 

for the admissible (s, 5). Here [s] : A — > i? is a mapping, induced by the pair (s, 5). 
We get weak and exact categories K^q. It can be proven that the pair {s,5) is 
admissible for A and B if and only if the homomorphism s: Hal$0(F) Hal^Q{X) 
is admissible in respect to T2 = B^^ and Ti = This leads to a natural 

definition of the category C^e with contravariant functor K^q C$e- 
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Let US define the categories K^q{G) and C^q{G). Here G is a fixed algebra 
in ©, while the realizations / of the set $ in G change. 
The objects in K^q{G) have the form 

{X,A-f). 

The morphisms 

(x,A,/i)^(r,s,/2) 

arc defined according to the general definition of the morphisms in K^q with iden- 
tical 6 = e: G ^ G. 

Objects in C^q{G) have the form 

(Hal^,e(X)/T,/), where T = 

for some A of the type X. 
The transition 

iX,A-J)^iR^UeiX)/Afj) 

determines the functor K^q{G) — > C^q{G). Here K^q{G) is a subcategory in K^q 
and every K^Q{f) is a subcategory in K^q{G). The same for C. 

4. Galois theory in logic. 

Galois theory we are talking about is tied in with the considered algebraic 
geometry and, besides, it will be used in the next lecture. 

4.1 Automorphisms. 

Let S: G G he an automorphism of the algebra G, 5 & AutG. Then for every 
X we have a substitution 

5 : Hom(W^(X), G) Hom(W^(X), G). 

This substitution induces an automorphism of the Boolean algebra Bool{W {X) , G). 
For each element A from this Boolean algebra we have 5^A = 6 A. 

Actually, it is an automorphism of the quantifier X-algebra with equalities. 
This leads to the automorphism cr = 5* of the Halmos algebra Hale(G). We have 
a representation 

Aut{G) Aut(Hale(G)). 

Theorem 4. The given representation is an isomorphism of the groups of auto- 
morphisms Aut{G) and y4.t(,t(Hale(G)). 

Thus, the group of automorphisms AutG can be considered as a group of au- 
tomorphisms of the algebra Hale (G) . 

Let, further, S: G2 Gi be an isomorphism of algebras in 0. As above, we 
may take the isomorphism of Halmos algebras 



5,:Hale(Gi) ^HalelGa). 
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This isomorphism is well correlated with the homomorphisms of the type Val/. 

Let the model (G^,^,/) be given. The isomorphism 5 : G2 ^ Gi uniquely 
determines the model (Gi, $, /'^), isomorphic to the initial model. 

We have the commutative diagram 

Hale(^) 

Hal0(G'i) — ^ Hale(G2) 

The arrow Valj« is uniquely determined by the other two arrows due to the diagram 
commut ati vity. 

4.2 The main theorems of Galois theory. 

Consider the algebra HalG(G) together with its group of automorphisms Aut(G). 

Let us define the standard Galois correspondence. 

Let if be a subset of Aut(G'). Then H' = R is a, subalgebra of Hale(G) (with 
equalities), consisting of all A with SA — A for every 5 & H. 

Let i? be a subset in Hale(G). Then R' = H isa subgroup in Aut(G) consisting 
of all S with SA = A for every A e R. 

Define closures R and H . 

Theorem 5. // algebra G is finite, then every subalgebra in HalG(G) and every 
subgroup in Aut(G) are closed. There is one-to-one correspondence between them. 

Let now two finite algebras, Gi and G2, be given. Take a subalgebra Ri in 
Hale(Gi) and a subalgebra R2 in Hale(G2). 

Theorem 6. // there is an isomorphism 7: -Ri R2, then there exists an iso- 
morphism 5 : G2 Gi, such that 5* : Hale(Gi) Hale(G2) induces the given 
-f-.Ri ^i?2. 
Here, 

1. R2 = 5.{Ri), 

2. R[ = SR'2S-^, 

R'l and i?2 determine Ri and R2 with R2 — 5*(-Ri). 

Note that the considered Galois theory goes back to the papers by M.LKrasner 
[KR] and it would be reasonable to call it the Galois-Krasner theory. 

4.3 Automorphisms and algebraic sets. 

Denote a group of automorphisms of the model {G, /) by Aut(/). It is a 
subgroup of Aut(G). 

Theorem 7. Every algebraic set A = is invariant under the action of the group 
Aut(/). IfA = Tf and S e Aut(/), then SA = A. 

This theorem to some extent determines the group structure of algebraic sets. 

Consider Val/:Hale($) — ^ Hale(G) for the model (G, $, /) and let again Rf 
be the image of this homomorphism. Rf is a subalgebra in Hale(G) consisting of 
algebraic sets of the form A = Val/(tt). Here T consists of one element u. We call 
A a simple algebraic set. 
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Theorem 8. R'^ = Aut(/) holds for every model (G, $,/). // the algebra G is 
finite, then Aut(/)' = Rf- 

In particular, it follows that if the algebra G is finite, then every algebraic set 
A = Tf is a simple algebraic set, A = Val/(u) for some u e Hal$e = Hale($). 

Note in the addition to Theorem 7 that the set A C Hom(W, G) is elementary 
(algebraic) set over a model with the algebra G, if and only if 5 A = A, 5 ^ 1 holds 
for some S G Aut(G). We can select a set $ and its realization / in G by 5 in such 
a way that d G Aut(/) and, simultaneously, we have 6A — A for every S G Aut(/). 

5. Lattices of elementary sets. 

For every model (G, /) and every finite set X denote: Alvf{X) is the set of 
all elementary sets for the model (G, $, /) in the space Hom(VK, G); C1/(X) is the 
set of all closed sets T in Hal$e(-^)- 

We consider both these sets as lattices as well. The intersection operation is 
defined here as set theory intersection, while the union is defined by the rules: 

Asj B = {AU By^'; A,BeA\vf{X) 

Ti V^a = (Ti UT2)^'^; Ti,T2 G C1/(X). 

The transitions A ^ A^ = T axvdT = A give the duality of lattices. 

Further, we can specify various levels of logic, all of which are the parts of 
the algebra Hale($). Levels of algebraic geometry are connected with them. In 
particular, equational geometry is connected with equational logic. The attitude 
to the pointed lattices changes. Let us popint out some interesting levels. 

Lq - equational logic. Its formulas have the form w = w' . They are equalities. 

Li - pseudoequational logic. Its formulas are pseudoequalities of the form 

Wl = w'i\/ ■ ■ ■ y Wn = W'^. 

L2 - universal logic over equalities. The formulas have the form wi = w'l V 

■ ■ ■ y Wn = w'^y Vi ^ v[ V . . .Vm ^ v'^. 

L3 - we mean here positive logic whose formulas are built without negations. 
L4 - universal logic (without quantifiers). 

L5 - all that is built from atoms without quantifiers and negations (only V and 

A). 

Lq - the whole algebra Hale($). 

Finally, we say that the logic L is V-closed, ii u,v G L implies u V v G L. 
With each of these logics L a definite level £ of geometry is associated. A notion 
of logical kernel of a homomorphism relates to the level £. If the homomorphism 
H : W{X) G in G is given, then we set £ — logker(|u) is the set of formulas u of 
the level £ in Hal0$(X) for which /j, G Val/(u). We assume that the algebra G is 
included in the model (G, /). 

According to these considerations, we localize Galois connections, all sets of 
formulas T are on a definite level £ in a definite logic L. Let us rewrite these 
connections 
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For every A C Hom(V|/, G) we have 
T = Af'^= []{£- logker(//)) = {u \ u E £ and Ac Val/(w)}. 

If, further T is of the level £, then 

Tf = A = n^eT Val/(w) = {ii:W^G\Tce- logker(//)}. 

Consider corresponding Galois closures. For the given A C Hom(M^(X), G) 
we have: A-^-^'^ — (A-^'^)-^. For the given T of the level £ we have T^^'^ = {T^)^'^. 
Consider also /-closed A and T. We consider the lattices Alv/(X) and C1/(X) 
on the level £ as well. We denote them A\vf^(,{X) and C1/^^(X), respectively. 

6. Zariski topology. 

We speak of topology in the affine space Hom(W,G),VF = W{X)^ for the 
given model {G, /) on the given level of logic I. We suppose here to consider only 
positive formulas. 

For the given level i a Zariski topology in Hom(VF, G) over the model (G, $, /) 
is a topology generated by all ^-algebraic sets A in Hom(VF, G) as closed sets. 

Theorem 9. // the level £ is a y-closed logic, then all closed sets in the Zariski 
topology are exactly all £-algebraic sets. 

In this case the lattice Alv/,^(X) is a sublattice of the lattice Bool(VK, G). It is 
distributive, as is the lattice C\f^i{X). 

Interesting case of Zariski topology is provided by empty set In the special 
situation when = Var-i? and the field R is the field of real numbers, the case 
when $ is an one-element relation (f which is the order relation is of special interest. 

It is natural to treat all the considerations of this lecture in the classical situ- 
ation of the variety Var-P. 

7. Geometrical properties. 

We work at the beginning in the largest FOL- Lq. 

Definition 1. The model {G, /) is called geometrically noetherian if for every 
finite set X and every set of formulas T in Hal$0(X) in T there is some finite part 
To with t/ = Tf. This means that T^^ = T^f. 

Theorem 10. The model {G, $, /) is geometrically noetherian if and only if the 
minimality condition holds in the lattice Alv/(X). Correspondingly, in the lattice 
C1/(X) we have the maximality condition. 

Now let To = {ui, . . . , Un} and u is ui A ■ ■ ■ A Then Tq = Val/(u) = {u}-^ . 
Thus, we may claim that if the model (G, /) is geometrically noetherian, then 
every algebraic set over this model is a simple algebraic set. 

However, the corresponding element u = Ui A ■ ■ ■ A does not necessarily 
belong to the initial set T. We call a model {G, $, /) weak geometrically noetherian 
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if every algebraic set over it is a simple algebraic set. Weak noetherian model is 
not necessarily geometrically noetherian. 

However, we may claim that every finite model is geometrically noetherian 
(compare Theorem 8 in Galois theory). We may also claim that any finite carte- 
sian product of geometrically noetherian models is also a geometrically noetherian 
model. A submodel of a geometrically noetherian model is also geometrically noe- 
therian. The similar properties not true in general in the transition to cartesian 
powers. 

The notion of the model to be geometrically noetherian may be also defined 
on different special levels £. It is easy to understand that if the model {G, $, /) is 
noetherian on the absolute level then it is noetherian on each other level £. 

We may assume that by lowering the level £, one may obtain good properties. 
For example, for which level £ the property of the model [G, /) to be noetherian 
implies that each of its cartesian powers is noetherian as well. It is valid for Lq and 
for the logic of all atomic formulas. It is not clear when else this is true. It is most 
likely never (see also Theorem 11 below). 

Let us pass to the notion of geometrical equivalence of two models. Let two 
models (Gi, /i) and {G^, ^, with the same $ be given. 

Definition 2. The models (Gi, $, /i) and (G2, /2) are geometrically equivalent 
if ^ 2^/2/2 holds for every finite X and every T in Hal$e(^)- 

If the models (Gi, $, /i) and (G2, $, /2) are geometrically equivalent, then 

1. The lattices C1/^(X) and Clf^{X) coincide, while the lattices Alv/j(X) and 
Alv/2(-^) are isomorphic. 

2. The categories C'$e(/i) and C'$e(/2) coincide, while the categories -fC*e(/i) 
and K^Q{f2) are isomorphic. 

3. These models are elementary equivalent. 

It follows from the first claim that if the models are geometrically equivalent and 
one of them is geometrically noetherian, then the second one is also geometrically 
noetherian. 

Theorem 11. Let the model (G, $, /) be geometrically noetherian. Then each 
of its ultrapower is also geometrically noetherian, and all these ultrapowers are 
geometrically equivalent to the initial (G, $,/). 

All the described notions are naturally connected with the logic of generalized 
(infinitary) formulas of the kind (A^^t) or, what is the same T — > v. For 

the geometrically noetherian models it is sufficient to proceed from the usual finite 
formulas. 

Note that the notion of geometrical equivalence of models can be also consid- 
ered on different logical levels. Here, if the models are equivalent on the absolute 
level £q, then they are equivalent on every other level. 

Elementary equivalence of the models does not generally imply their geomet- 
rical equivalence. However, we may claim the following 

Theorem 12. // two models are elementary equivalent and one of them is geomet- 
rically noetherian, then the second one is aso geometrically noetherian and these 
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models are geometrically equivalent. 

In concern with the notion of geometricaUy noetherian model let us return to 
the notion of the logical kernel of a homomorphism of the form : W{X) — > G. 
It is easy to see that if LogjKer(/i) is such a kernel and Val/(Logj Ker(//)) is its 
image in the algebra Rf{X) then this image is a principal ultrafilter if the model 
(G, /) is geometrically noetherian. This ultrafilter is generated by the algebraic 
set {/i}'^'^. 
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1. Introduction. 

We use here the material from lecture 6, mainly, in knowledge theory. 

Elementary knowledge is considered to be a first order knowledge, i.e., knowl- 
edge that can be represented by the means of the First Order Logic (FOL). The 
corresponding applied field (field of knowledge) is based on some variety of algebras 
0, which is arbitrary but fixed and can be multisorted. This variety is consid- 
ered as a knowledge type, like in database theory, databases of a data type are 
considered. We also fix a set of symbols of relations $. Finally, the subject of 
knowledge is a model [G, $, /), where G is an algebra in and / is a realization 
of the set $ in G. It is a model in the ordinary mathematical meaning. Similar to 
the previous lecture, we write / instead of (G, $, /) for short. Given we denote 
the corresponding applied field by $0. 

FOL is also oriented on the variety 0. 

We assume that every knowledge under consideration is represented by three 
components: 

1) The description of the knowledge. 

It is a syntactical part of knowledge, written out in the language of the given logic. 
The description refiects, what we do want to know. 

2) The subject of the knowledge which is an object in the given applied field, i.e., 
an object for which we determine knowledge. 

3) Content of the knowledge (its semantics). 

It is assumed also that there is a finite type of the description of knowledge, 
which is denoted by X. This X determines the space where the content of knowledge 
is calculated. 

We consider knowledge as a triple of the form (Description, Subject, Content). 
In the knowledge base a query is the description of the knowledge. The reply to 
query is content of knowledge. Subject of the knowledge is fixed for the whole 
knowledge base. 

The first two components of knowledge are relatively independent, while the 
third one is uniquely determined by the previous two components. In the theory 
under consideration, this third component has a geometrical nature. In some sense 
it is an algebraic variety in an affine space. If T is a description of knowledge and 
(G, $, /) is a subject, then denotes the content of knowledge. We would like 
to fill the content with its own structure, algebraic or geometric, and we consider 
some elements of such structure. 

On the one hand, the language is constructed according to primary notions of 
algebraic geometry. On the other hand, it uses algebraic logic. Wc want to underline 
that there are three aspects in our approach to knowledge representation: logical 
(for knowledge description), algebraic (for the subject of knowledge) and geometric 
(in the content of knowledge). 

The core point of the Lecture is elementary knowledge, i.e.. First Order Knowl- 
edge. The main goal is to construct a model to represent some non-elementary 
knowledge about elementary knowledge using universal algebra approach. For the 
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solution of this problem we join the methods of algebraic logic and universal alge- 
braic geometry in logic, both defined over an arbitrary variety of algebras 0. Let 
me stress also that we make emphasis on the geometric nature of knowledge. 

We consider categories of elementary knowledge. Language of categories in the 
knowledge theory is a good way to organize and systematize primary elementary 
knowledge. Morphisms in the knowledge category give links between knowledge. In 
particular, one can speak of isomorphic knowledge. The categorical approach also 
allows us to use ideas of monada and comonada [ML] . It turns out that this leads 
to some general views on enrichment and computation of knowledge. Enrichment 
of a structure can be associated with a suitable monada over a category, while the 
corresponding computation is organized by comonada. 

Let us make one more remark. In every well described field of knowledge one 
can study the category of elementary knowledge, belonging to this field. Consider- 
ation of such categories might be of special interest. 

2. Categories of elementary knowledge. 

2.1 The category Know$e(/)' 

Fix a model (subject of knowledge) ((?,$,/). Let us define a category of 
knowledge for this model and denote it by Know$e(/)- It is a category for the 
given subject of knowledge. The objects of the category Know<i>e(/) have the form 
(X, T, A). Their meaning is knowledge. We do not fix the subject of knowledge, al- 
though it occurs here implicitly, since it is fixed once for all. The set X is multisorted 
in general. It marks the "place" where knowledge is situated. The set X points 
also the "place of the knowledge" - the space of the knowledge Hom{W{X),G) 
while the subject of the knowledge (G, $, /) is given. The set T is the description 
of the knowledge in the algebra Hal^Q{X), and A = , A C Hom{W{X), G), is 
the content of knowledge, depending on T and /. The set f = A^ is the full 
description of the knowledge {X,T, A) which is a Boolean filter in Hal<i>e(X)- 

Now about morphisms (X,Ti,A) ^ (r,T2,S). Take s:W{Y) W{X). We 
have also s: Hal$0(y) — > Hal$0(X). This is a homomorphism of Boolean algebras. 
The first s gives also 

s: Hom{W{X), G) Hom(W{Y), G). 

As above, the first s is admissible for A and B if siy) — us E B for every point 
iy:W{X) ^ G in A. 

As we know, s is admissible for A and B if and only if for every u E Bf we 
have su E A^ . This is for the second s, for which we have also a homomorphism 
s : Hal<i,e(l")/S^ ^ Hal$e(X)/A-^. It is easy to prove that s is admissible for A 
and B if and only if su E A^ holds for every u E T2. We consider such s as a 
morphism 

s: {X,T^,A)^{Y,T2,B) 

in the weak category Know$e(/)- We have s{i') = i/s E B if v E A, and s induces 
a mapping [s]: ^ — > B. Simultaneously arises a mapping s: T2 — > A^ and a we have 
a homomorphism 

s:ii8ihe{Y)/Bf -^RaiUe{X)/A^. 
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We have already mentioned that si = S2 follows from [si] = [S2]. Thus, we can 
consider the morphisms of the form 

[s]:{X,T,,A)^{Y,T2,B) 

in the exact category Know$e(/)- 
The canonical functors 

Know^@{f) K^e{f) 

for weak and exact categories are given by the transition {X,T,A) {X,A). In 
this transition we "forget" to fix the description of knowledge. 

2.2 The category Know^^e- 

Let us define the category of elementary knowledge for the whole applied field 
$0; the subject of the knowledge {G, $, /) is not fixed. As earlier, we proceed 
from the category $0 whose morphisms are homomorphisms in 0. They ignore 
the relations from $. 

Objects of the category Know^e are knowledge, represented by 

(X, T, A; (G, $,/)), 

and wc write {X, T, A: G, /), because $ is fixed for the category. Here X denotes 
the place of knowledge; A = T^ , G and / may change. 
Consider morphisms: 

(X, Ti, ^; Gi, /i) ^ (y, T2, B- G2, /2). 

We apply the same approach as before with some extensions. 

Start from s : W{Y) W{X) and 5 : Gi G2. These s and 5 should 
correlate. Let us explain the correlation condition. Take a set Ai = {Su, i> e A} = 
5* A and take further Tf = A{^ . Correlation of s and 5 means that su e Tf holds 
for any u G T2. The same for every u e B^^. The last also says that there is a 
homomorphism 

s:Halci,e(y)/S^'2 ^ Hal<i,e(X)/Af . 

The first of the two mappings {s^ 5): A ^ B and s: T2 Tf transforms the content 
of knowledge, while the second one acts on the description. Here T2 and Tf describe 
knowledge, associated with the same subject (G2, /2)- 

With fixed 5 there is also an exact mapping ([s], 5) : A^ B. We come to weak 
and exact categories Know$e- The morphisms of the first one are (s, 5) and in the 
second one they are ([s], 5) for (X, Ti, A; G2, /i) ^ (1", T2, B; G2, f2)- 

The canonical functor Know$e— ^ K^q is defined by the transition 

{X,T,A-GJ)^{X,A-G,f). 
As above, we remove description of knowledge from the information about it. 
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2.3 Categories Kq>Q{G) and Know$0(G). 

Algebra G e is fixed in the categories K^q{G) and Know^e{G). A set of 
symbols of relations $ is fixed as usual, but realizations / of $ in G may change. 
Thus, K^q{G) is a subcategory in K(^q and Know$e(G') is a subcategory in 
Know$0. Here the corresponding 6 : G ^ G are identical homomorphisms. Objects 
of the category K<s>q{G) are now recorded as (X, A, /), and those of the category 
Know$e(G) as (X, T, A, /). There is a canonical functor Know^@{G) — > K^q{G). 
As for morphisms 

{X,AJi)^{Y,Bj2) and 
(X,ri,A/i)^(>^,T2,S,/2), 

we can note that A = Ai,A(^ = and A^'^ = t/^-^^. Hence, the corresponding 
admissible s : W{Y) — > W{X) transfers each u e T2 into su e t/^-^^ and it induces 
a homomorphism 

s : HaUe(l")/S^2 ^ Hal$©(X)/A^^ 
Every s gives a mapping [s] : A B. 

3. Databases and Knowledge bases 

3.1 Databases. 

The proposed model of a database differs from that of [PI 1]. We want to 
compare databases and knowledge bases. Geometrical aspect in databases refiects 
the fact that the reply to the query can be considered as an algebraic variety. It 
is a simple algebraic variety. In knowledge bases we deal with arbitrary algebraic 
varieties. But this is not the only difference. 

Database is represented as a category. 

Let us fix an algebra G & Q and consider an (admissible) set F of realizations 
/ of the set of symbols of relations $ in G. These / are instances of a database. 
For every instance / G -F we have a model {G, /), all of them forming a system 
of models, denoted by (G, F). We call this system a multimodel. 

Consider a DB as a category whose objects have the form 

yalf.Rahe ^ Rf, f ^ F. 

Here, as above, is a subalgebra in the algebra Hale(G), coinciding with the 
image of the homomorphism Val/. If u is a query to a database, then the reply to 
this query in the instance f is u* f = Val / (u) . 

The morphisms are homomorphisms 7 : Rf^ — > Rf^ with the commutative 
diagrams 

Hal$0 Rf^ 

Rf2 

We call these 7 correct homomorphisms. The diagram associates replies to the 
same query in different instances and for different 7. 
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Note that all algebras Rf are simple algebras and hence all 7 : i?/^ ^ -R/2 
injective. 

Denote the database by DB{G, F). 

3.2 Knowledge bases. 

We fix again a multimodel (G, $, F) and consider a knowledge base KB{G, ^,F). 
This knowledge base is a category, whose objects are: 

Val/:Hab©^K$0(/),/eF. 

The mapping Val/ transforms formulas of the algebra Hal^e into the objects of 
the category K$e(/), which is a subcategory in K<^q{G). Denote by -R$g(/) a full 
subcategory in K^Q{f), whose objects form a subalgebra -R/ in Hal0(G). 

In each object for every description of knowledge T the content of knowledge 
A = is calculated. This A is considered as an object of the category i^$e(/) 
with all its internal and external ties in this category. 

Morphisms of the category KB{G, $, F) are represented as follows: 

Hal$e ^ -f^*e(/i) 

This diagram needs explanation. Here, 7 is a functor of categories and commuta- 
tivity of the diagram is supposed on the level of the objects of categories who are 
elements of the algebra Hale (G) . This 7 induces the diagram 

7 



KB{G,^J)^DB{G,^J). 

This functor shows what is in common for databases and knowledge bases. A 
homomorphism of algebras ^ -R/2 corresponds to the functor 7 : i^$e(/i) ^ 
-f^*e(/2)- Furthermore, we assume that if T is a set of formulas in Hal$e(-^), then 

7(T-^i) =Tf\ 

This is a strengthened commutativity of the diagram. It connects knowledge content 
for the same description in different instances and for different 7. 

In the knowledge category Know$0(G) we can distinguish a subcategory for 
the given set of instances F. 

Note also the ties between knowledge base and knowledge category. 

We consider the following commutative diagram: 




Thus, there is a canonical functor 
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Hale($) K^eif) 




Know^e{f) 



for every f & F. 

The right arrow in the object {X, T, A) "forgets" the component T, while 
the left one "forgets" the component A. Such diagrams associate the category of 
knowledge with the knowledge base. 



4. Equivalence of databases and knowledge bases 

4.1. Equivalence of databases. 

Let two databases with different (Gi,$i,Fi) and ((^2,^2,-^2) be given. We 
are interested in informational equivalence of these databases; another approach 
see in [PT]. 

Consider pairs (a, 7) where a : Fi — F2 is a mapping of sets and 7 is a 
function, defining a homomorphism 'yf.Rf Rfa for every / G -Fi. 

The pair (a, 7) is called an equivalence of the corresponding databases if a is 
a bijection and every 7/,/ G Fi, is an isomorphism of algebras. Databases are 
equivalent, if there exists an equivalence (a, 7) between them. 

Let us motivate this definition. Take first a kernel Ker(Val/) for every Val/: 
Hal$e ~^ Rf and pass to a factor algebra Qf = Hal<i)e/Ker(Val/). Let here 
Sf.Hal^Q ^ Qf he a, natural homomorphism. Represent a homomorphism Valj 
as Val/ = Valj Sf where Val^: Q/ — -R/ is an isomorphism. We have a diagram of 
isomorphisms for f E Fi 



(3} 

Qf ^ Qfo 



Val° 



Rf '^^ > Rfc 



Here = {Vaffc)-^^fVal} . 

Along with the natural homomorphism Sf we fix also some function of choice 
Sj^:Qf Hal$G which chooses a definite u e Hal^e with Sf{u) = q for every 
q e Qf. 

Consider special functions (3 and (3'. The function (3 gives a mapping (3f: 
Hal^jO Hal^jO for every f E Fi. First we define a homomorphism Pj: Hal^^e 

by pj = I3°f5f. Now, Pf = 6jl/3} = 5jl/3j5f. Here /3f is a multisorted mapping 
of algebras, which is not, obviously, a homomorphism. 

The function /3' chooses a mapping /J^rHal^jG Hal^jO for every E F2. 
It is constructed similarly: 

Pf = Sj\p°f)-%^. 
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Let now u e Hal^^e and / G Fi. Then 

(u * fyf = 7/(Val/(«)) = 7/(Val} 5f{u)) = 
= Val}„(Val}„)-S/ Val}5/(«) = Val}„ P}Sf{u) = 

Analogously, if u e Hal^je and /i = G ^2, then 

Thus, the reply to the query in the first database can be obtained via the second 
one and vice versa. 

Consider separately a case when $i = $2 = $ and every isomorphism 7/ is 
correct. The last means that 

Hal$@ ^ Rf 



Valf 



7/ 



R 



holds for every f E Fi. Also, for every query u G Hal$e and every / G Fi we have 
{f*u)^f =u*f'^. 

Take a morphism in the first database: 



Hal$Q 



Val 



/i 



and construct the morphism in the second database: 



Hal$© 



Val 




Here, 7*^ = 7/2 77/^^ can be found from the diagram 



7 

Rf: 



7/2 



Rf^ 



We need to check that 7" is correct: 7" Valj-^ = Val/a. We have: 7" Val/a = 
If^ll^^lfi Val/j = 7/27 Val/j = 7/2 Val/2 = Val/a. Hence, the transition 7—^7'* 
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gives the functor which is an isomorphism of databases, and in this specific situation 
equivalence of databases turns out to be their isomorphism. 

Let us return to the general case. The relations with the special functions of 
choice /3 and P' for the sets Fi and F2 can be now represented as commutative 
diagrams: 

TT 1 ^^^f ID U 1 ^^^f ID 

riaitj)jQ Jxf rlai<j>j^© JrCf 



Valf 



Val, 



Hal$20 Rf" Hal$20 Rfa 

These diagrams along with further remarks mean that equivalence of databases 
in general can be treated as some semi-isomorphism or skew isomorphism [Pll] . The 
remarks are as follows. 

Let 7:-R/i — > -R/2 be a morphism in the first database. Take 7°^ = ^fzllj^- 
Check that for every u e Hal^^e it holds 



Indeed, 



7«Val/.(/3/,(«)) = Val/.(/3/2(«)). 

ry^if-{PfAn)) = riPfAn)*fn = 

= 7°7/i {u*fi)= 7/2777iS/i {u* fi) = 

= 7/27(w * fi)= 7/2 * /2) = Pf2 * f2 = 

Thus, 7" is not anymore a morphism in the second database, but some "skew" 
morphism. The same for the transition from the second database to the first one 
with the mapping P' . 

4.2 Equivalence of knowledge bases. 

Again we regard multimodels (Gi,$i,Fi) and (G2, ^2,-^2) and the related 
knowledgebases, denoted by KBi and KB2- 

Consider pairs (a, 7) where a : Fi ^ F2 is a bijection of sets and 7 is a 
function, determining an isomorphism of weak categories: 

We assume that the isomorphism 7/ induces isomorphism of algebras : Rf ^ 
Rfc^. It preserves the type X and is coordinated with the inclusion of sets of points 
in affine spaces. 

Consider every such pair (a, 7) as an equivalence of knowledge bases: knowl- 
edge bases are equivalent if there is some equivalence {a, 7). 

As it was done for databases, let us pass to motivations and distinguish the 
case when $1 = $2 = ^ and isomorphism 7/ is correct. The last means that 

Hal$© 
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for every f E Fi. 

Take an arbitrary set of formulas T in the definite Hal$G(^)- Then: 

T/"= n Val/«(«)= n 7;Val^(«) = 

uE-l uE-l 

= 7/( Q^Val/(w)) =7/r^. 

We have used here the correlation of 7/ with inclusions which brings correlation 
with intersections. Thus, all T-^" and T-^ are well correlated by the isomorphism 
7/- 

Check now that the pair (a, 7) gives an isomorphism of categories KBi and 
KB^- If Val/ : Hal^e — ^*e(/) is an object in the first category, then the 
corresponding object of the second category is Val/a : Hal$e K^Q{f°'), and 
vice versa. Consider a morphism 



Hal^Q 

The corresponding diagram is 

Hal$0 



7 =7/2 77/^ 



This second diagram is actually a morphism in the second category. 

Thus, in this special situation equivalence of knowledge bases is reduced to 
their isomorphism. The same fact has been established for the databases. 

Now let us make some remarks on the general case. For the given set of 
formulas T in Hal$,e(-^) and the mapping Pf : Hal^jO Hal^jS consider a set 
T^^f in Hal$2e(-^), defined by 

T^f = {Pf{u)\u G T}. 
Check, that T^/-''" = 'jfTf for every f E Fi. Wc have 

^"'^'^ = vai/„(/3/(«)) = n^mu) * n = 

= n 7/(«*/)=7/( n Val/(«)) = 7/T^. 
Similarly, if T is a set of formulas in Hal^^el-^), then 



The pointed relations mean that equivalence of knowledge bases KBi and KB2 
provides the corresponding informational equivalence on the level of the transition 
from the description of knowledge to its content. 

Let now 7: -fC$ie(/i) -^^*ig(/2) be a morphism in KBi. Take 7*^ = 7/277//- 
One can check that ^""T^f^^" = for every T in Hal^^el^)- In particular, 

it means that 7*^ : i^^^ol/f ) ^ -^<J>2©(/2^) not a morphism in KB2. Also here 
we have some "skew" property which needs additional motivation [Pll]. 
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4.3. Main results. 

Two multimodels Fi) and (^25^5-^2) with the same $ are called geo- 

metrically equivalent if there is a bijection a : Fi — > F2 such that for every / G i^i 
models (Gi, $, /) and (G2, /") are geometrically equivalent. 

Theorem 1. If multimodels and (^2,^,-^2) o'^e geometrically equiva- 

lent, then the knowledge bases KBi and KB2 are isomorphic and, hence, equivalent. 

Let us say that two multimodels and (G2,^*,-F2) are isomorphic if 

there is a bijection a : Fi — > F2 such that for every f E Fi the models (Gi, $, /) 
and (G27 $5 /") are isomorphic. If multimodels are isomorphic, then they are geo- 
metrically equivalent and the corresponding bases KBi and KB2 are isomorphic. 
If here the algebras Gi and G2 are finite, then the opposite is true as well. 

Theorem 2. If algebras Gi and G2 in (Gi, Fi) and (G2, F2) are finite, then 
the knowledge bases KB\ and KB2 are isomorphic if and only if the multimodels 
are isomorphic. 

This theorem gives the algorithm of verification of isomorphism of two finite 
knowledge bases. 

Consider now the question of equivalence of two finite knowledge bases. Here 
we need additional definitions. 

Definition 1. Let (Gi, $1, /i) and (G2, $2, /2) be two models ($1 and $2 may be 
different). We call them automorphic equivalent, if 

1) Algebras Gi and G2 are isomorphic 

2) Groups Aut(/i) and Aut{f2) are conjugated by some isomorphism of algebras 
Gi and G2. 

In other words, there exists an isomorphism 6 : G2 ^ Gi such that 

Aut(/2)=5-iAut(/i)5. 

Definition 2. Two multimodels (Gi,$i,Fi) and (G2, -^2) arc automorphic 
equivalent, if for some bijection a : Fi F2 the models (Gi, $1, /) and (G2, $2, /") 
are automorphic equivalent for every f E Fi. 

Proposition 1. If the m,ultimodels (Gi,$i,-Fi) and (G2,$2,-^2) automorphic 
equivalent then the corresponding knowledge bases KBi and KB2 are equivalent. 

Let now the multimodels (Gi, ^>i, Fi) and (G2, $2, F2) with finite Gi, G2 G 
be given; KBi and KB2 are the corresponding knowledge bases. 

Theorem 3. Knowledge bases KBi and KB2 are equivalent if and only if their 
multimodels are automorphic equivalent. 

The proof of the theorem is based on Galois theory from the previous lecture. 
It also gives the algorithm of verification of two finite knowledge bases (compare 
[PT]). 
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Let us note that it is natural to consider semi-isomorphisms along with the iso- 
morphisms of knowledge bases with the same Semi-isomorphisms are described 
by the diagrams of the form 

7/ 

Hal^e K^ein 

where a is an automorphism of the algebra Hal^e and 7/ is an isomorphism of the 
categories. According to such a diagram, we have 



7/ Val/(u) — {u* = Val/a(a-u) — au* f" 

for every u e Hal$e- Thus, we may replace the mappings (3/ and in the general 
situation by universal mappings a and a~^. In this case all the pictures with 
"skew" become more visible. We see that semi-isomorphism implies equivalence of 
knowledge bases, as well as isomorphism does. 

We can also consider a category of knowledge bases for fixed $ and 0. These 
are categories with usual (special) morphisms, and categories with semimorphisms. 
We can consider monads and comonads in them. 



5. Conclusion 

The main problem in computation of knowledge is to find the content of knowl- 
edge A = hy the given description of knowledge T. Since A = f] Val/(it), we 

need to compute the sets Val/('u) for various u e Hal$e- 

Pass from the algebra Hal$e to the corresponding free Halmos algebra H = 
i/$0 (see Lecture 6). We treat every u as an element in H. We consider an algebra 
H to be the constructive one. In other words, every element u is well represented 
by atoms. Thus, the computation of the sets Valf{u) with arbitrary u is reduced 
to that for atoms. The last is somehow made for constructive models {G, $, /). All 
above can be realized via some comonada in the category of knowledge bases. One 
may also consider monads in these categories for enrichment of knowledge. 

Let us note the following general problem: what is the inference of knowledge in 
the categories of knowledge under consideration? The problem is to well formalize 
the corresponding idea. 
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